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(54) METHOD OF PERFORMING SECURING OF MEDIUM IN ORDER TO GUARANTEE 
QUALrrV OF SERVICE FOR DELIVERING REAL-TIME DATA THROUGH WIRELESS NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method of 

generating a medium securing schedule by which real- 
time and non real-time applications can be provided to 
wireless medium concurrently and the QoS (quality of 
service) as requested by real-time application can be 
maintained. 

SOLUTION: The method of guaranteeing service quality 
and providing real-time data through an erroneous 
transmission medium is performed as follows: the 
request of the traffic stream of general specifications is 
specified, the specified traffic request is deformed into a 
different form by taking the request and the overhead 
and state of the transmission medium into consideration 
and specifications are adjusted according to a monitored 
feedback status optimally for the state of the 
transmission medium. Further, in order to maintain the 
specifications and reduce resources required for 
processing similarly to the overhead suffered during the 
medium dedication, multiple traffic stream specifications 

are integrated into a single specification, the medium dedication schedule is generated 
according to the specification and securing of the medium is executed for the coordination of 
transmission. 
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1 J 

i ) -®tt«l^co^^T w h y 7 ^ y if h ]) - <om ^ m -^-t i :^ f- y t . 

i i) ±fai) X-mm^ Hfzmm h y y ^ -y 1^ s flffieS^i, Bmm»<D:i--y< 

i i i) MfEeiiiE(*rot^ffilcftig;i J; 5 J-^- ^ Hfc 7 - K^< ^ ;^ X - X IC 

*s o T tiristt« % PHI- s ^ y t . 

i v) mt^m^<nr^\c^?):t-y<^-y h'tmm\z. itm^mn L^m-t ^tzi^iz^^^ t 

V i) ='-7' ^ ^ - y-r ^fci^izmf$m^^mn-r ^ y y t 

2 ] 

1 I^S^-f 5!aft:^ia«Srll^f1-5 mFlEXx y i ) (O^lc. 

V i i) y y y H y :^ h 'J ~ (D - if y. & n (QoS) S*trajSi-5fc*. 

H^m^^ i>tiilt&:^y y y^ i ) i-f ^ V 7 ^ y. h V - J>^ ■ 7 V 'tr - 

3 ><D V yy ^ s'^'S3^^s^/#^4lcol,^T©-®tt«^4. 

i) ■SL'^b ^fi^mmn }L^?LRXfTmh . 

i i) eji©^-5'hlc*5}tS¥*Sx-^5'f-'l'X^:. 

i i i) X — ^^=i/hW7'r7^'-fAt, 

iv) y- y V fi^m¥!%Km^^ ^ a 0 ^.^'■mtinMmn^Wih . 

[fH^iX 4 I 

M*iSiica^1-5Btrfe^xs/-7'i) d^iits. ^) 7 ^ ^ i.-/ u y ^ <r>m^7 ]) ^ 

-i^ a y(0 h y y ^ y g * & IC o ^^ T w - ^ft « tt , 

i) f: $*v5?^ii(o±iisxu^Tis.t . 

i i) s, HctJtt 5Spl&7^-^ X t , 

i v) y--$'^~yhi>imH^i^mMir^i.oKiii'mfJ:nm.mmff)^Wii: 
Sr^tp, f»*9 1 lc|E«ro^iS. 
5 ] 

m^r^ I izM'^i- ^mtiy^y y y i i) (C*5»t5. fii^iiflsro®*, ;t-/<--s/K, S 
i) «itt:£*i^i^^P^©JiPSXtJfTffi t . 

i i) m^ri\f^n ±mRxfTm k . 

i i i) B^IEtt^ilcfflv^ibtt■5^si^rflf!il^: 

[11^9 6 ] 

h 7 7 ^ y M*^^ fj'^^^n o T . If 5 (ca;£i-5fiiHS5!i i ) (omf^^^nm. 

^ m ^: m ^ y' T y y i: ^ h \c ^ ^ , mBy-'r y ^it, 

i) J^j^SPBrt-eeii^n-S h y y -i y ^ <0^ :^i:9t^-r ^ ^y y y t . 

i i) m-y-^ y<ir y hBmXliy<-^ hX&m^il^-M(r>y'-if y<ir y hX'hi) 
. ^&xk^~y hx-mm^ti^ hyy^ y <r>^^ y(i:9i:^ir ^y^y- yZf t . 
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v) ±IB;^7^s/yi i i) <Dig*t±IExrs':/iv) ^ t Bi- ^ t ^ 

h 

i i) ««^«t«ofi»n-oi,%Tc>^«:iit%PS#^#« ufcaMPfiif j^iBc^rflrt-cM*$ti lo 

i i i) jlffiPfi^SrBSIE;^ X y 7" i i) T' St ^ $ n 5 ^ T-SiJ o fc ^ ?r g m 1" 5 ;^ x ^ 

t 

[IS*« 8 J 

i i) Mmm^-h^hm^fs^m^n :^ ^ ~ •>) :y irm^i^^m-r ^ y^T- y :/ b . 

i i i) BUIE^^xs'T'i i) T'» ffl ^ Hfc H^-IC J; o TSI/h $ nfc ^ |5fi#«r 2 -CfiJ 20 
[W*« 9 J 

V y y ^ y ^ Wi^ii^hn^^S \zm.^-t \ i) O PS T Pfi ^ #1 + 5 ;^ x 

i i i) y Wi^t^m^^i\,tLm^\z\%. i) T? © tii ^ ^ S J; 

o T ^ /J> $ ti V? s/ Pfi If Sr 2 ©J o fc ffi ^. Bfl E X y i ) tr 1l to L ?S i% PbIH H 

[W*^ 10] 

nf*«llw3KS-t5iK^i-5fl(rffi;^7's'7' (i v) 14. 

i i) ^-ttt LT:©M«:£*fiFigg^KtcHa-r5tt««>ttJC£:^-«7 ^-^4r-g-IH-5;^ 
i i i) i^-fil t LTroi^igg^F^ FflSSligia-r -Stteiroft/h/^^ ^ 3rS*?-r-5>^x 

[ If 3ji « 1 1 ] 40 

i) T.^r'y^-ji^nm^^-s.^^T.y-y^t. 

v) mUTsT- yzT i y,) X'^m^i\,1t^^mU7.7- y:r i i i) T-St^$ti-fcfilT-^L 
fc ^ * a /h © S ic T- fe 5 . MIE ^ - yu^ W T- it;..® i:^?n.5l««^a»(D|^NSriiai 

i" 5 ^ X y :/ 1 , 50 
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V i i ) BftlE>^T y:/!). iii)XU5vi)lCi4oT, N O ;^ -Jr =l - 

im^m 1 2 1 

ffi IB 5t f!^ >^ >{r ^ /U fli ig li , 

i ) ^.e $ n 5 X *f ^ t , 

i i) mt^m^i)^^^i^ =^-j\^^i\x\,^immt . 

i i i) «E«:«li%7l5Si]iJ ax f>*T,TV^5j^i^^Wt 
1 3 J 

i i) ±WkWm%:^^'^^-/\^<D^XML'h(r>mW-n%W[m^^-&ir^:^7-y^i:. 

i i i) ^'yv'zr-/wJ^^*SfliB;^T -y:/ i i) T- i|# ^ ^ ft /h 51 iSFamr-i^ 

t , 

i v) g9E;^'>-v?^-/w^ffl-C!t:«S t $ix5jK«:»»©miSfIIE^7^ s/y i i i ) t?!|# 
■r y ^ i , 

1 4 ] 

ft:5t<*»IS*&B#Ra?r^^i-?.;^7^s'yT-$)oT. mf IE ^ B# relll . * ^ fig W - !^ ($: 

F*9 (c ^ ?i« J&B^Fh^ S. Ut^ it ^ F^ o fn ^ L . ftfi IE gB i& ^ F^^ Si ^.-T 5 

m\cT -y ■:f7'- h-r^^f- yyt. 

i i i) ±IS;^-rs/yi i) ^D^^-f^^;^l^©iif^?t^*^s*^^w!»^*:SS^*;^-5r-:?3.-/Kc 
:fc(t5Jift:«ft{*i:«551-5#^lc, 0 « ^ ^ tt S MIB ;^ x y v ) XUfmrE;^ 

xy^i i i) i-nmLx^^s t ^ti?)m»m^Rxfmi^n^nmmm<omL\>^^m.i:^ 

?> :^7' -y y t . 

i v) «fl5#i5fli:?S»x>5rv?^-/i.Sri^7 ^-li:, * ^ fiK © «t - ;^ >5r a. - yHd 

15 1 

ir IB {*: 51 « >^ -{r ^ - S ft: li . 

i i) mt^m^?!)^ ^ ^ =L-jv ^iix\^^^mm t . 

i i i) i5{!^?tf*;45Sij ij f>tlTV>6i^igg^F^ t 
1 6 ] 

i i) I*. mi^m^(D-i\,^^mx '0 ±^ ^^n^r^ 1 -i \ i) tc^^^ns 

1 7 J 
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»*9 2 U ^-^^eOBirlS:^?^ v.i i) tt, 

i) {Bimm»(D:^mi'e~i? D ^-^fi-^y^T- y^ t . 

i i) - y y y X ^ X ^ fcS(FE€illj«flso^^ffi^ u-tK- h i-S >^ X s/ y i: 

1 9 J 

i ) mf^^^jtm t . 

i i i) B^O^««:5t^*lio^^T ©»^rog* t 

im^m 2 0] 

^Sr{ix.^ . ESI^<Oi«f*:5t{*S*Sr||tT-t-S*fe, 20 

2 11 

i ) ^-X'f^-^J'l-HSfik^jxfctteiSrW-f-S h y -7 y ^ 7s V ^) ~ h.t^i^.m'&n^'^ 
i i) ^yS.^m%(om^-ri(Dmw.nn - 9 7sik=^ ~9 V '^ir.^^mt 
[11^9 2 2 ] 

I IS * « 2 3 ] 

i ) ^ ir ^ 5 w ± PIS V T PS t , 

i i) eill03.^5/hlctJtt5¥±9x-^'f-'fXt, 

i i i) 'f~^=^=^yV(Dy^y^^J^b^ 

v) -f~^=^=-y ^^^#t•f-5fc*^cffl^^p>4^5eJll^-^^: 

Sr^tf. If 2 2 |;i|S«©^ife. 

[19*9 2 4 1 40 
WSIS. h 7 y ^ y ^ 7. V ^) ■- J^*<y ^ — ^ 
i) ^(*:d&Wi^igg^Ffl(75±PSSt/TfiBt. 
i i) 5l<%FflfiilW±pgSu:TPI i: , 
i i i) tfIfEtt«lcfli^^ jSgtra^ t 

Sr^tf, 2 2 lc|E«©^rfe. 

2 5 1 

r-^ 7. Y y-A h7>';^ $ y ^ \z.^-^-^ ^m^i^^^^ 4 a \^ X. - 9 v y-A 
<^^j3l(co^^Ti2^St $4xS««5rf2j^-t-5;^rs'7'i: LT. V y y y ^ m^-'<y - 
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lit 2 6 ] 

BtFlE h 7 7 -f 2/ ^' 

i) £<St$HS«J^ro±pgSt;TPSi:s 

i i) ejiO:i=is/h(C*Jtt5¥*9x-^f-'l'Xi, 

iv) T-'i'=L:z.y hii'^i^^izm^-r^ i:oi^-^'^^£mmmm<r>§^mt. . 

v) 7^-^3.-5, h ^#^1-6 fc«)lcfflv^ bixseii i^- h t 

?r^tf . If 2 5 lcfE«©;^fe. 10 

2 7 ] 

i i) m^mmn ±mRx^Tm t . 

i i i) BiIlStt«lcfflv^P>i^5?llgLF^pg^: 
[ 0 0 0 1 ] 

^^m\i. ^^y9yi'y-^-f-T-/^)'T-'yBy. ^ ~ ^ ^ ^ • T -f ^) 'r - V 20. 
&^/y-Affl(DyT/^^'<A(7);!^-•r'^;^--t'v'iT>'^7'— ^^(O^FB^t;i-fe:yi/r 

■i 'f ft'f ■— 9 ^ ^ ^of^^'^^W (erroneous transmission medium) ^Sr IS X. T #t "t" 5 
r h JCMi-S, f-- t';^^?,® (Quality of Service : Q o S ) Sr JE -5 fc , — 9 
Vyy-i y ^ ^m^^^ ^ h ^ h . ^*t8?6{* (bandwidth dedication) <n 7. ^ 'J s. 

[ 0 0 0 2 ] 

(medium ded i ca t ion) (4 h 7 7 ^' ^ * tC J: o T W * $ T V 5 
[ ^ ?^ © M * ] 30 
( 0 0 0 3 ] 

So 

[ 0 0 0 4 ] 

*^BJ(4. lifr5t(*?-lltT-r5 i^;^^^-^^ ^ .y ^ ffi ^ tl -f 5 r i: i o r±fEii 

- i^^ 5 ;^ -r 7* t . ^^5H*^*fif-r5;^r s/T't . <t "5 <t ffl T- # S J; p ic ft ^ 5r WS 
■t -5 * IC iiJS 7" n ir X (adaptation) ?r H + 5 s/ 7* t . J« O ffi Sr * - ^ y :^ 
^^L, i^^-hi-5;^7"3/7't*-&tf. 

[ 0 0 0 5 ] 
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[ 0 0 0 6 ] 

^>X^-r^ (entity) ^c J: ^ h y - jU it* ft ft * ^ Ic J: o T ^ ^ H -5 o hyy 
[ 0 0 0 7 ] 

mt^o ^J.T(Dy<y ^ y y \t. * 51 M ?r if <0 J: 5 H 16 "T ^ - ^ t T fe 5 o* 
L;!i^L. J: ?> ?t v\-c*% W Sr UliS L T t iv^::^ t oT 20. 

[ 0 0 0 8 ] 

y>(-h^^<yi:^tm^\^m{$^'^m\cmftxt. 'f'm^ti^-<^vh^o mm. m^tzf^ 

^T^-^x^^^^T^Dir^^.lr^i-, Z(D-:^a'tys(Dya-\z\t. ft^cog* (10 1) , ^ 
ff^ (102) . PS (103) . y-X^V^SU^Ti/yy-i/aV (104) . ^>rv^ 

^ - y (10 5) . ma^mM (loe) si;^::^i5^y>^ (107) ^^^Tv^-5o 

tK^tLT. 7^n-fe;;^fl, -flgtt^ (7) fl^^T h 7 ^ 5^ ^ #tt Sr ^^-f ^ r i: J: o T M 30 

*^$tl^o ^O-^ttlifi. SU(7)Ji^^|C'^ff^ $ tl5o lif*:i^*tt« (Medium Occupancy S 
pacification) ^^fflV^ibtl^ >^ ^ — ^ ^ A >3 ^ *X 6 o ^ — y > 7" n ir :^ (7) K 

[ 0 0 0 9 ] 

-^y hy-:^xy^<y-ic-£.gi:$ti^T:/y>5--v-3>'(i, c b Rx\tv b r v r 

y^y r - r -f ^) ^-v^3 l^RlfWV T/i-^^ATT'y >^--^>3 V^cD 3r:>(D^yy\C^ y 

y^^i^^-f ^ fi^o ^yT/i-^^AT:yy^-i/3>'r-^it. ^yhy-^\cm^ti 

TV>-5^«^fflV^T*ig:(7)ffi5feST-#t|^$ix^^ yT/i-i?^A>^hy--^>'i/T:/y>!r- 40 
v-a^-StJ^yT/W^^-fAr/n-/^ ^7;^:7rT>^y>^-^/^>'^CoV^TI^> yT/U^-fA 

[0010] 

tt«|(Dg*y n-fe>^ (10 1) X\t. ]) T ^ AT ^) ^-i/s XDhh^h^ ':f 
f)>h(D V y y ^ y ^ -^O^^y^-^ik^tiybJf^SlT-Ai^^ti. ^hy-A<oft 

Structure Traffic Requirement Speci f icat io-n { 

Data Rate Highest Bound 50 
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Data Rate Lowest Bound 
Nominal Data Size 
Delay Bound 
Jitter Bound 
Transmission Rate 

} 

I 0 0 1 1 1 

X h Z t t ^ X m t t X* h ^ o X-^U-bTPS (Data Rate Lowe 

St Bound) h y y ^ y ^ :^ h V - M.(DmA-f-^ mmm^^mSii' ^tzib\Cii^^m t ^ 10 

^ V - V (Data Rate Highest Bound) (1, y V yy — V - hyy^y^^^V]) 

- J^RX^mo tcii^mi:^ ^ m 0 fz ^ y^ ^ =l - v > - r- >i v- ^ X \tm =^ - 

x-^f-^X (Nominal Data Size) . x - ^ ft * ffl V^ ib tt 6 ^ |C J: o T 5^ V^ 

^ :t - y< ^ y i: 1^ m-r ^ tc ib \c m h ti ^ . :i(DU^^--^<Dm:^y''-^At):^='yh 

i7^'rfcib(Dh(DXh^o (Delay Bound) \t . h y y ^ y ^ y h V — (D M}^ 20 

fF^ffi^#^-r ^5 i^co t OT'fe v^!y^PS# (Jitter Bound) . v- - y< O S I 

^ ^ - ^ ^ \c i-f ^ ^< y y r (D T > y y a - s,XJ^ :t - ^< y a - i: m ^ tz iiC ^ 31M'X 

fkff^ffiSr^^f §fca6<^fc(OTfc^o eS^W- h (Transmission Rate) . ±ISi«^2^ 
SrS*LT h^:7>< 5/^;^ b y-A?rei2|-r5fci^>l^fflv^^tL5^' - h i: ^ '^'t ^ fz ^ (D 
h(DXh laaii, -fig6?j/.^^mJ-J3tt6yr/i^i5^-fATyy^-iX3:/g3ft(or«1x<7) 

"=e 5/ f (0 — W ^ ^ L T V> 5 e 
[00121 

a^^:/n-fe;^ (1 0 2) |C:}oVNT. - ^ (D h y y >f y ^ m ^ i±m (1 1 1) ft. ^i^^ 

^i±m (1 1 2) \c^m^ti^o (1 1 2) (7)ic*T'^-i:^^ixfcr(^tt^ii. ttm^* 
. ;^-/<^o, KRt/ea^iiflco<^tiSr%« t fcj^sito;^ hy-Ag*-cfcSo (112) 30 

t Lx - ^ ^ hfz :i(Di±m\c:^n ^ ±x (D y<y ?^ - ^ mm ^ ^ y h ^ tl 6 . 

Structure Medium Occupancy Specification { 

Medium Occupancy Duration Lowest Bound 
Medium Occupancy Duration Highest Bound 
Specification Duration Interval 
Dedication Interval Lowest Bound 
Dedication Interval Highest Bound 

} 

[00131 40 

g!4ft. mtt^&^Wmmm\cis\f^X^^mt ^ti^y"-^ u - hirmm-r^yu-^-r- 
hXh^o ttSU^^Felfii (Specif ication Duration Interval) Jj: . (4 0 1) ^ tf 
5 :ii y X ^ X ^ J: o T $ tl 5 # t> O T' fo 6 o i^i^^^nmmm (Medium Occupan 
cy Duration) i: 1^ Oli ^ tz ib {Z . itm^mmm (4 0 2 ) ^ {Z B ^ ^ tl ^ tz ib \C t 

^ti^y^ hy-A(D^n-f-^xt. -^(DGm^=^ y h x&m:^m^j:'f-^ x 
t\t. ^'^-r-^^ h(Dxh^o ^ h\cmx.x . ^m^^-y h^^T ^^btzib\^iZ^^^£n 

f^mm. y<-y h (in a burst) X & ^ ^ tl ^ ^ fl h (O - ^ \Z X (D % ^ fz ^ 

(Dnmmp^h^fz^:^ ( 4 0 4 ) -r^tn^mr^h^o tLx. mt^^^mmmmcDTmRx}^ 

±Bg (Medium Occupancy Duration Lowest and H i ghesr" Bound) Wl^\^T^^ ^ 

^OTPfiX^/±Pfi^;IS-^v^Ti[tti ^ tiSo TSS:fl. ±m<D i: o h Htz h. y y ^ y ^ it 50 
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[0014] 
[$C 1 ] 

nm. ^.^ 



r.rfRttr-^'. U - h ©TI8Xtt±R5 (Data Rate Lowest or Highest Bound) T 5 " 
„ I littlijTf (Specification Duration Interval) t? o S»4it^<DMSDU 

1^ X (Nominal MSDU Size) X' h o N-I4^< — ^hT'fijiSH'Sx — ^J'^-yhWlgcT- 

[001 51 

R* itcioT, itmnmrsm^^x'Bm^ ti^f- v y y y i> n-^ x^nm-f ^ 

[0016] 

iJ:©;^ X y :/T-l4 . 5t« ffl H o T PSS PS ft ^-f S fc * {c f*:SiJ ^ ^iSff S {ft 
«PflPg©TPfiS0!±PSl4. £ilTO 2 oo$iJj^^:#oT. KUt R 5/ ^ HI? S -:5 v^ 

r ft ^ ^ 5 „ ^ 1 © sij (1 . 51 « ram ro _h PB (4 a ® PS ^ ^ -r .5 i 9 ^, T- fo 5 „ ^"2 

0$IJ$«){4. «l ^ TbI Pi (7) _h PS t . s/ ^S' PS»lc^-t 2, Sft^^r^lPiroTPS t llM'i t V^ 5 

feSo -«±wji(^si«^iijSPii?.[^sT-iitT-r sm-g-icii. Pi ^ ft K) ?p ji V? -;/ ^ K 

5 r i t i'i 5 . Sl^raPHOiPSRt/Tffi.Srftit-rsyiifej::. r © M (*: £ ^ ft flIlJ: 
P^X^L^m t (poll) OfCNPSriCW+S (110 3) . rnii. 1 10 2(0 

mmmm^n^ \ 1 osrojgf^TMtibtv/c^^-c'i^iti-srticioTft^^ixs, 

aSPSJ?*^f3?I^WPi*T(D;^'>--y>'i/Hi^SritWf-5 (1 10 6) . ;^-ir-yv 

i^mi-^m^^x'^y ^m^^isiittimG^z:^^-,^-^ die?) . ^-lt, {Sfi^mRs 

±PSt4. iiSt^FalPi + G/ 2 (i^ L < , « Fb^ 1^ T PS (4 , tti!^ ffi Bl - G / 2 IC ^ L V> . y 

©##(ci4, ii6«raBiro±psf4a<*rBmic^ L < . m^mmoymMotfn^, 

[001 7 ] 

-5. w ro^»7°D -fe ^ ic J; o X^i* Wtt«l4 ^ f> (C'ft ffl T- 1 5 t) t 9 . h 7 :7 ^ ?/ 
h y - AOQ O.S S*Srit^-t-5 fc X ^ 'J a. - /i- i ±^-f i> ^ 

[001 81 

y - h^tU^T^yy-iyg >- (aggregation) y'nir;^ (104)-Cf4.:^T(Oii^tS 
*tt«l4, SE*?6i*04^telC;i U «ft^$|tfcy^y<^ ;;^OiagiJ|- J: oT y- h SE-g" ( 

aggregate) $ tl ^ . w O 7" d -fe ;^ T- 14 . ± 5$ $ tl fc j« «: W ft « (D «fi| ^ ffl V> 5 r t J; 
oT. ^T©li»6Wttill4*a(Dtfc^}^igr^Pi(c;:^>5^-/U^H ( 5 0 2 ) . ii«:5t«W 
{fti* ^ tlfcx^^-r ^ W^giJlc J; o T y- h $ IL, SE-a-^tl,^ ( 5 0 3 ) „ 

•?no«:^-cf4, ii«:d5Wft«(^)aftvN-7^-^'oiaj4. ji*cfe»Jt«iTfiB&t/±K^<o 
^^r«^ic:§ii-5 (5 0 4 ) „ 5t{s^HmTPs&vU!±Rs^^o.^a^sraB8^c.ov^-c, * 

/hfii5g«?$4xS ('5 0 5 ) o »:V^T', ±T(OigE-&^5nfc]^{*:,&*tt«»4. filtSraHSroT 



10 



20 



30 



40 



50 
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[0019] 

:^^i^zL-})>^:fair::^ (105) Tit. y-h jiSE ^ $ Ix fc {*: .S ^tt « ( 1 1 

4) i)mt^m^^^ ^-j^ (1 15) S:±fi£-r5fc»icffiffl$ix5„ ±x(omi^ 

) iJcv^T. £>St^ixSiE(*:5H*ro*:*cmN„. , (70 3) ^S[Ui1-5„ 

N„ . , {±, tt«i$i^PBmSr*/h?ifc(SraiiilPT'SiJofciSa±K>ft/hroy (non- 
prime) (Dmm\c-^ir i, , ^ix^r'ttro y - h ^ tt. ^ nfc^fi^m^ft^lcioi/^T . 
;^'>'v'r..-/WJSffll^^(Drcottilt^ot,^T£>gi:$HS^«:ffil»(OaNi (8 0 2) . 
<%»taj|COV>T»iE(i^«t»j^igE^rflD i , &0fiE«iSt<!^Mi6l^ra S i (8 0 1)«,i^<* 10 

>- 7 (Medium Dedication Info) K-Cfe5, Ji^*:54fS'f>'7*O«f3i*tLT<0- 
^fij ?: W T Ci * 1- . 
[ 0 0 2 0 ] 

Structure Medium Dedication Info { 
Device ID 

Medium Dedication Time 
Medium Dedication Duration 

} 

[ 0 0 2 1 ] 20 

x/^^^ID (Device ID) l± , w O jft 561* tL T V -> •S X ^< -T <D IS SU # T- 

5, jK(l^aft«Fffi (Medium Dedication Time) 11. r CO IK ft: ?* ^f T 5 ^ Pfl ffi « 
-C$>^ (6 0 1) . (Medium Dedication Duration) (1. :i(7>jift:^^ 

:js^Tfc>^^Tv^5^^i^^ffiT•fe5 ( 6 0 2 ) , itn'i\<omf^£^^m\^-o\,^x . mf^m^ 

«^WS:*-t5Nifiro«3g<*:«0!);^h;JSf^^$tL-5 (8 0 4), rroH^I4 0;6^e>Ni 
-l»«iH(cfc"9. #«atft:o^fiK©/c*lc^:tt^:*Hfflt^f>tL.5„ ^« ?l ^ Pfl o 

[ 0 0 2 2 ] 30 

119(1. mf^t^^itmizmi- ^ ^•y ^- ^^±<Dmi^n^^-yiit^ Htzmi^mu^^ 

-:^^-/Hca!-g-$-a:5,7"n-fexcD7a-^-V'-hT-fe5„ Ni(OaiO(^^t(l. lt<%dS::*c 

mit^mmi^-^-r i> ooi), v^ofc^±Tro^J)»ffii05ft;£$i^fcnc ^jt^'nw 

y- h $tvfci6S-g-jS?<*:.&*tt«ltl. j«{*:a(*^'5^i?=.-/w©?Kfl8»i3E«l$ix, 

Si 14. ^?)^i8fiJ;'9jiv^NpFB1^cSlJ^)^Tb^^rv^5„ crT-. mtc^i S i (Si+D 

^T<DR = (Si+a*Ti)SU^W= (Si+a*Ti+Di) /45*^^£cOgt-jSfra 

iSffltcfcS*-^ (905) (CIl. Ni^^t/DilCO^^T^Dfrfc/i^i^ft^■r'<#T•fo•5 ( 
906) o Cirr-. a {11. • • - Ni-lTfet). TiHSftiSFflllTfoSo Ni©Sl*) 

Si'9#5±T(DRrottj)5r;^h$ix5o r©7"n-fe;:j.{i. mmtH R <o mfi'^ < ^£ ^ t. X 
¥kr)&$ti^. Si. NiXtFDi ffitco vvv-c , N i j@©i«fr56«'r > 7 Sr 
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[ 0 0 2 3 J 

o©ji«c?ft»7 All - w3fij-e(D^#ffi L 5 r^^^cov^T. aE#:«ti%7 i^- 10 

[ 0 0 2 4 ] 

03) RXf^=.^Vyi/ (107) C>::^n-fe;^7i5!jJ>gt^<C5„ ^-^y^^-T'n-fe^t.Tti 
> ^*^?6(S (CO ^Iffl fe 5 ^ :^ X 7" -f ffl © u jK— h 5: ^fifef 5 * , ■gjUx^^-l'^ 
»ieji?iJ©;^7'-^ ;^aufe5lljifl^ro!KtS4'* = ^ yy^^-fs, yi^^^y^ 

[ 0 0 2 5 J 

o<07'^•fe;^^c:o^^T.^8lJ^^^J^c^^fi^§^^^^^^^#©T■x?w-l!a;tt«&t;«e^Jl^cJ;oT^ 

[ 0 0 2 6 J 

*^Mwa^?S-^BJCi-5fcJt), 30WSDTVdS3 6Mb p sroPHYSrffiVfcSG 

Hz(D«^;^-7 ^^7-^■eej^l^^^s->■^-yx^*lll3lc^L)to rttt(^3o(Dx h v - 

ACOt's'h^^U-hli, Sg>307U-A(O6MbpstL, ¥J$7^-Af--('X|4 2 
5K^^^ ht-t5. OS IT'o hn/uu-r-lreo;*- — /^^y Kifi t^M (D — y< ^ y h' t 40 

g iH -t 5 » 1114 , S 1 * 1" J; 9 ic 6 7 6 4 ;/ s 5 . 
1 0 0 2 7 1 
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I« 1 1 





3 0 






6 000 000 






0. 0 3 3 3 3 3 


a 




2 5 0 0 0 




MPEG-2TS## 


13 3 




MSDU#^ (7.TS/MSDU) 


1 9 




eiS^rsl/M S DU (1 4 0 h) 


0. 0 0 0 3 5 6 






0. 0067640 


b 


yV~^4J>. (a-b) 


0. 0 2 6 5 6 9 






6 3 9 3 12 0 





10 



[ 0 0 2 8 J 
t« 2J 





m 




6393120bps 




7032432bps 




1402bytes 




6 6 6 6 7 j[x s 




5 3 13 8ms 




3 6 



[ 0 0 2 9 1 

. 2Xa (^1) lC-S«cL. v^y^Pfi^(;i2X (b-a) (C-gr-TSo 
[ 0 0 3 0 ] 

l5 3lC/T^^ixfcjlKftdS#tt^;d5#?3tL5o 







m 




0.216101s (*) 




•0.2 3 7 7 1 1 s (*) 




1 s 




0. 040097s 




0. 093236s 



40 



m^m ( 3 0 3 3 /i s ) icis-jv^T 5o uiiT<^«t-i3 v^T hmmx-h^o 

( 0 0 3 1 1 

V^5o #MSDUJCI1 1 402b y t e(Of-^i!>^^^tl?>o ^ h=iyu<^;i- — ^<^yK 50 
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i: 7 U - A Ffl (7) # It 1" tL ^^ . - o M S D U ^ i" 6 /c i6 l;i g ^ T^l . S 2 

-MSDU ^tztbiZ'Si^^fj:mm= 3 5 6 n s 

I 0 0 3 2 J 

1 y< - ^ h ^^m-titzltiZ'Si'mfi'i^fSi (L) = 8X356+185 = 3033^5 
r tl IC J; ij . 
[ic2 ] 

I» 3 I 

8*1402*8 

l»4 ] 

»t&^ri^«™ = ^i2H20!10^* 3033* 10-* = 0.21610b 

8*1402*8 

[ 0 0 3 3 ] 

m« PS ± PI = a M Pg ^ + -> ^ PS ^ / 2 

=0. 066667+0. 053138/2 
= 0. 093236s 

=0. 066667-0. 053138/2 
= 0. 040098s 

[ 0 0 3 4 ] 

SlftftiJ (r(D#-a-(ciit'7'^*7«7) tt. T^'-fe;^/K'r>'h (AP) '^roSftoffi J; 9 t 
it5V^aEf*iS*^r^<0±PI/TPScOfflSr:T^-t^jK-hS:j||.5rtT'^P>/*5«*^Srll*i-S 

^ST-tS, wC-e. iSfile:ov^T 

[ 0 0 3 5 ] 

JSfclc. laisic^-Ti^lc:. ««s*J3;65|ltT$ns. n^'^knmW-^^ttmi:^ 4\:iff^ 

[«4]_____ 





m 




0.216101s (*) 




0.237711s (*) 


itmnmmm 


1 s 




0. 007711s 




0. 017930s 



[ 0 0 3 6 ] 
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f% Fb^ Pi ± PS/ T PS ^5 if i 9 f+ ^ ^ ti 5 7!i^ tc o \/^ T . &.T\^mmt i>o 
[ 0 0 3 7 ] 

rx*. mi^m^m^i: 1 y<-^ h ^Bmt^tzi^\c!^s^f^mm (=3033/1 s) t~a 
i±mmmxm^^ti?>m»mu<o& (np) 

= J«^*^A*}t^^r«1±PS/a»:|t{^PS# (1 103) 

=0.237711/0.003033 



10 



3 7 5 



= 78 

^79 

= 1/79 
= 0 . 01 
y^^ — ji^mi- ( F ) 



(1 10 4) 



2 6 5 8 s 

=0. 066667/0 
= 5 . 2 6 6 8 
1 
6 



( 1 
1 2 



0 6 ) 
5 8 



8/5 
9 s 



2 6 
( 1 
, 2 



7 ) 
8 



(110 8) 
010089/2 



G^i^ y ^ PS#/ F 
= 0 . 0 5 3 1 3 
= 0 . 0 10 0 8 
[ 0 0 3 8 1 

= 0. 0 1 2658 + 0 
= 0. 017703s 
»i*WPSTPS = ?*«KR|-G/2 

= 0. 012658-0 
= 0. 007614s 

I 0 0 3 9 1 

SDTV2&U^SDTV3Ji. (Dy'y<-(:^^^h(Dy-:^r*h^(DV. :t - y< y V 

^ Mi h -r fz \:i n t> fl ^ o rtifb(^20(7)SDTV;^hy-ix(^0V^T^-g^$nfc 

1^5 1 



20 



( 1 
0 1 



10 8) 

0 0 8 9/2 



30 





fit 




0.43 2 20 2 s (*) 




0.475422s (*) 




1 s 




0. 040097s 




0. 093236s 



40 



( 0 0 4 0 ] 

«5lw^$^^fc#/■<7^->5'^•i^oJ:5^cl^tti1-•5/i»lc:ov^Tti^Tl-lttW■f-5. 01 4 

-A|;:o^^T(O^K«:£#J^MSfra±(iS/^P^^»|Plc4? LV> ( 5 0 4 ) o 
[ 0 0 4 1 ] 

Csjx.»i. k-t";*-* 7« 7 TMi. 1^ i: - ^tt« S: * 1" S 2 o S D T V ;^ h y - A (SDT 
V2. SDTV3) S:j||5i£i«S;iSfo5. -twfc*, »:«0«E^;45?fh)n5. 



50 
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mi^^^nmmm±m (mo.d±ps) ( 5 0 4 ) 

= MOD±ISSDTV2+MOD±RgSDTV3 
= 0. 237711 + 0. 237711 
= 0. 475422s 

mt^^^i^m^mrm (modtps) ( 5 0 4 ) 

= MODTPSSDTV2+MODTPSSDTV3 
= 0. 216101 + 0. 216101 
= 0. 432202s 
[ 0 0 4 2 ] 

m^r^m ±m/rm\t. x > y ^^hYff&^tifc±x (d^^ h y - a r«i to g /J^ m 

o 

= fl:/J^M(SDTV2(ODI±PI.SDTV3cODI±PI) 
= ft>'J^'i: (0. 093236, 0. 093236) 
= 0. 093236s 

m^mmrm (d i tps) 

= (SDTV2(ODITPS. SDTV3<7>DlTPg) 

= ft/J>lt(0. 040097, 0.040097) 
= 0. 040097s 
[ 0 0 4 3 ] 

m^f>-rft>tifzm. tt«Fp1PB±PS/TPfifiStt» L/.e ttix«/cC e>?tv^o ^6(^. gc^S 

[ 0 0 4 4 ] 

1^61 





m 




0.432202s (*) 




0.475422s (*) 




1 s 




0.003855s 




0. 008965s 



[ 0 0 4 5 1 

^ 6 ^ $ ti # /^ ^ p« - ^ II ir' CO i 9 {c » ffl ^ n ^5 o v^ T a T Ift 5 o Hi 

tix\^^?>ti:mrsm^x<Dmt^mi^(r>m I (o^& (np) t^^^i^hfi^o ^^x. mp^m^m 

1 ^<-:^ hi:Bmi-^tci^\zm>^^H^f^m (=3048/is) irl^LV^tLTV^S 

o ^«fr^tt^PS^^cov^Tc7)^tfi, -<'^ y-^^x^tmii^±<ommm^ t ^j: ?> ^ t ^-h^ o 

[ 0 0 4 6 1 

m^^tix\f-hi±^mm^x(Dmt^m^(Dmi(D^ (np) 

= mi^^^nm^m±m/mt^m^m^ (i 103) 

= 0. 475422/0. 003048 
= 15 5. 9 
^15 6 

m^r^m = itmmm/u p (1104) 

= 1/15 6 

= 0 . 0 0 6 4 1 0 s V. . . 

[ 0 0 4 7 ] 
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V >^m^ (F) =ii®PS^/5ti*fflBS (1106) 
=0. 066667/0. 006410 
= 10.4 
G = y ^ F (110 7) 

=0.053138/10.4 
= 0. 005109s 
^ r . 

»i*PflPSJ:i|5B = ?tf%PflPB + G/2 (1108) 

= 0.006410 + 0.005109/2 
= 0. 008965s 

mwmmTm = m^mm-Gy 2 ( i i o s ) 

= 0.006410-0.005109/2 
= 0. 003856s 

[ 0 0 4 8 ] 

a) ±x (Di^»^>Hi±m<o^x<DmA-(Dmt^m^mmp : 

i) s D T V 2 Rxf s D T V 3 \z-:>\,^xm^ ^ ntcmw^^i±m\c-D\^^x (om^rsm 

i i ) s D T V I \^<:>\,^x (Dmi^mm 

= Ti^°'^^^=l/Round up (0. 237711/0. 003 
048)=0. 012821s; 

i i i ) ^ ZX. P=ft/J^-(it(0. 006410, 0. 012658) 
= 0 . 0 0 6 4 1 0 s 

1 0 0 4 9 ] 

b) il*^ix5««s:5ft»Oft:^»N„ , , : 
i)Nmax = Round u p (itmmm/ P) \ 

i'i) Nmax=Round up (I/O. 006410) ; 
i i i) Nniax=156 
[ 0 0 5 0 ] 

c) ^m»^^i±m\c-Dh^x (omi^m^mihmm s i : 

i) SDTVi(:i§^;]|;:Aa6bnT. Si^°'^'''=Os; 
i i.) SDTV2&3\tilk\C%hbhtlX. 

SiSDTVZ&S^S-SDTVl^j^.SDTVl^Q^Q 00 3 04 

8 = 0. 003048s 
[ 0 0 5 1 ] 

i)Ni^°'^^*=sDTvi {c-:>\,^x (oitmmm/mi^mm 

=1/0. 012821 
= 78 

i i) NiSDTV2&3 = SDTV2&3 (C O T <7) ft « FbI PB / fit ft PS 
=1/0.006410 
15 6 

[ 0 0 5 2 ] 

e) ^m»^^jtm\c-D\,'^x <D^m^<om\c:}s\'f ^mt^^-^nmrnmu i 
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Di=0. 003048s 
[ 0 0 5 3 ] 

i) SDTV2&3ICOV>TCOTi=P=0. 006410 s 

ii) SDTVl|COV^T(7)Ti 

( 1 ) m^?smTm< t i <mi^mm±m 

(2) 0. 007614<Ti<0. 017703 4 0 m) 

(3) SDTVl{cov^T(^Tili. PT-^?)Sr^C^rt*<SiJ9«n5o :i<o 

(4) ^ Z-V, T i \t 1 2821m s7!i^?>2*PT'fo6l 2820/z sOr^UcpS 10 

(5) SDTVllCOV^TOTi==0. 012820s 
[ 0 0 5 4 ] 

1^7] 





fit 




p 


0. 006410s 




Nm a X 


15 6 






SDTV 1 


SDTV2&3 


S i 


0 s 


0. 003049s 


N i 


7 8 


15 6 


D i 


0. 003048s 


0. 003048s 


T i 


0. 0 1 2 8 2 0 s 


0. 006410s 



20 



[ 0 0 5 5 ] 

*t3. s D T V 1 t s D T V 2 & 3 (7)S;^ ICO v^r <D D i (mt^m^mm) ;55|^1:M0 

. 003048 sTfoSrtSrlfrStLTH-^^ixTV^ -5(0 T*. SDTVl|Cov^T^^N 30 
i (78) SDTV2&3^COV^T^DNi (156) 0¥^T*fo5o Di=0. 00 

34 8^C@^i:^$^J^^S/^v^^^^c:^i, SDTV 1 tSDTV2&3(O^^^^CoV^T^7)N 
i (ttSIF^Rart<oii^?ft(*(^ifc)7)5Nmax = i5 6lc: — a:i-5tv^9S9ftT**7 (d ^ $ 

0. 0064 10lw-ifi:'r5o:^c:fc. SDTVl^wOV^TcODi^l. 78;?)^bl56-^ii- 
SDLTV^^SDTV 1 ^COV^TON i ICt¥oTpS$ix5o S*Wt-N i ;dS2fe{C/jroT 

(^-e. S D T V 1 (CO V^T O D i \tUT (O X 9 iC^^J-tcMSo 
Di=0. 003048/2=0. 001524s 

[ 0 0 5 6 ] 40 
t d> jSE FflIB 0 . 0 0 3 0 4 8 sli, 8 M S D U Sr ^ 5 1 ^< ^ h tC JS 1" 5 
(DT'. SDTVl(Cov^T(^Di^l¥5>IC^j:^|^^i•, 7"->5'lx-h^^^g§fc-r^c*(C4 

4MSDUSr^tfl^<->^h^^5ii-r6;rci^)tCi^:.g/i:^F«1= (4 * 3 5 6) + 1 8 5 = 
1 6 0 9 /I s 

-trr*. S D T V 1 ICO V^T D i (i 1 6 0 9 M s J: 9 t < lafi ^ ti -So 
[ 0 0 5 7 ] 

^8(1. ±x (Dmi^^^j±m\co\^^x (om^mmit^^m^b(Dmi^m^mmp = 0 , ooe 

<^-«»J«:*LTV^5o *8rMi:^TOT i = PO4i'&(0jtfls:5l»;^^>?^-y^Sr^^-r5 50 
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* O ^^ 5 7« — ^ t T S o 
[ 0 0 5 8 ] 

ims] 





ft 




p 


0. 006410s 




Nma X 


15 6 






SDTVl 


SDTV2&3 


S i 


0 s 


0. 001610s 


N i 


15 6 


15 6 


D i 


0. 001609s 


0. 003048s 


T i 


0. 006410s 


0. 006410s 



10 



[ 0 0 5 9 1 
[ 0 0 6 0 ] 

lill8-Iil2 1Jl. <?:'Oi9lc^^rv^:x-!JVi/ {mx.\im 2 ih y y ^ y ^ M^itm 
[ 0 0 6 1 ] 

^t^hm^fi^o :L(D^2\t. AP{c2ie)H6Bii{-iB8*iOp<^yrti;i|2fi^$ix 

5o A P X \t ^ (D ^ 2 =^ ^ y V \zm ^ ^ o ^^^^:=:>;/hTMi. ^2fi. ±IEf+» 

. r(D^3{i;^'irv?.x-9^^^;/h{C^^n. ^ <0 ^ A P ^ ^ y ig^ ^ « r 3 It 

ofcAy;^'=eyfcE®^n^o ^60^. ^(OSDTVl, SDTV2(D#'g^(7)AP;?<^ytC 

o *LT. ^3. 4. 5, 6(iAPp<^yiCl£i^^n>5o ^6 ft. ffi*ll;iiS.i9M$tt. 
«*l (Dp<^yrLn>;/ VK^:=^^ y >'^i:l@S:65^Tt>^^S#-&^cfflv^ibn^ y 7r i^v>^ 

[ 0 0 6 2 ] 

^g|7'o-fe;;^;dS^TLfc«. igi9tC^-rj:9(-. SDTV3^CoV^TO^«^*:^S^*;65^ 
AP75^P>i^?5tL^>i^/w- :7u-i^{c^*nTi^5o «*1T3J^>'^- :7i^-A^SmLfc:^ 40 
[ 0 0 6 3 ] 

li20TMt. '2^;d5ie:^St^tL5m^l;i^^i$^y>'i5^&I/liS;65^tT^n'5®^(^*Qfa 

(O-m^Tf^-t, I (O^ =^ ^ ^) > if =L y h{Cj:oTSDTV3>^ hy— ixtCoV^TtO 

^ ^ ^wu ^ ft >«)5 y ^ X , ^ K - ^ > ^ . ^y^;^ • :7ai-K(cJ:oTS</.f'9. ^Wi 

(D:sLy y V L ^ \^m^mK.X mm-t ^ - t ^ a.tK t fc :^ -g^ ICH . m 2 0 [ZTT^ir X. 

S*l(OpS^^:y h^cJ:oT^2^C7p:^i^fc^77>f5'^^*tt«(7)^'?7P<-^5' 
SrPSL. iiJ!JDOS«E«rM*i-5 J6 tcigf L h ^ >f^'**5'-:J^ M*tt« (^-9). A P 31 
So - <^ 4^ iSL It . y h it *D t T 5 «) S D T V 3 ;^ h y - o 50 
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[ 0 0 6 4 1 

APT- 14. r(D^9»i'^^3.:n.;, hx^^^fi. 3lc:*1-J;5lwS»tA*v 
[ 0 0 6 5 ] 

I« 9J 









6393120bps+ 10%= 7032432bps 




7032432bps+ 10%=7735675bps 




1402 bytes 




66667ps 




53138ms 




36Mbps 



«9tt. SDTV3X hy-A(::ov>T(7)trfc/j:-«^tt«T'fcSo 

( 0 0 6 6 1 

I « 1 OJ ^ . 20 





m 




0.216101s*+10%=0.237711s 




0.237711s*+10%=0.261482s 




Is 




0.040098s 




0.093236s 



* 1 - YX St"-^ y. h & is^ -f S * I- M ill ^ Fb^ 3 0 3 3 n s 
V'' T V'' 5 o 30 

SI 014, SDT VlCOVNT©ii«:d5*tfc^-Cfe5. 
1 0 0 6 7 1 

[« in 





m 




0.216101s*+10%=0.237711s 




0.23771 1 s*+ 1 0%=0.261 482s 




Is 




0.007614s 




0.017703s 



40 



^1 Ml. S D T V (CO V^T#J !9 ^ T e>ix;/hjift: A#tt«T'fe 5o 
[ 0 0 6 8 ] 
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[« 1 2 ) 





m. 
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METHODS FOR PERFORMING MEDIUM DEDICATION IN ORDER TO ENSURE THE QUALITY OF .SERVI 
CE FOR DELIVERING REAL-TIME DATA ACROSS WIRELESS NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention is related to deliver time sensitive data, such as 
real-time Audio-Visual data for interactive applications, communicative applicat 
ions and gaming, across an erroneous 'transmi ss ion medium. In order to meet the 
Quality of Service, data traffic need to be coordinated and scheduling of bandwi 
dth dedication need to be performed. 

2. Background and Prior Art 

In prior art, medium dedication is being performed according to tr 
affic requirement only. Transmission medium requirement and error condition are 
usually not being considered. 

To deliver real-time data across wireless network, medium dedicati 
on must be performed. Due to the erroneous condition of the medium and variety 
of traffic requirement, medium dedication should be adaptive and anticipative to 

medium condition as well as instantaneous request and feedback. 
SUMMARY OF THE INVENTION 

The invention solves the problems by providing a systematic way to 
perform medium dedication; a means to transform traffic requirement into a form 
of specification that can incorporate the medium condition; a means to aggregat 
e the specification to reduce overhead incurred; a means to merge individual med 
ium dedication schedule for each stream into a unified medium dedication schedul 
e; a means to perform medium dedication; a means to perform adaptation in order 
to tune specification to be more reliable and a means to perform monitoring and 
reporting of medium condition. 

By applying the present invention, real-time delivery of multiple . 
streams can be efficiently realized with a unified medium dedication schedule. 
This present invention also provides methods to convert traffic requirement spec 
ification into a form a specification that can be incorporated with error condit 
ion. Furthermore this specification can be aggregated in order to reduce overhe 
ad incurred. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become readily understood from the foil 
owing description of preferred embodiments thereof made with reference to the ac 
companying drawings, in which like parts are designated by like reference numera 
1, and in which: 

Fig. 1 is a schematic view of a systematic process for Medium Dedi 
cationScheduleGeneration; 

Fig. 2 is a flowchart of the systematic process; 

Fig. 3 is a table of mapping of real-time application requirement 
to generic requirement representation; 

Fig. 4 is a flowchart for transforming data rate required into med 
ium occupancy duration; 

Fig. 5 is a flowchart of the process to aggregate medium occupancy 
specification; 

Fig. 6 is a schematic view of Medium Dedication Schedule; 

Fig. 7 is a schematic view of the process to generate an unified M 
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edium Dedication Schedule; 

Fig, 8 is a flowchart of the process for creating a Medium Dedicat 
ion Schedule for a Medium Occupancy Specification; 

Fig. 9 is a flowchart of the process for merging a Medium Dedicati 
on Schedule for a Medium Occupancy Specification into the unified Medium Dedicat 
ion Schedule; 

10 is a schematic view of a scenario used to illustrate the i 



Fig. 
nvent ion ; 

Fig. 

nd Lowest Bound; 

Fig. 
Fig. 



terval ; 



Fig. 
Fig. 



11 is a flowchart for computing Dedication Interval Highest a 

12 is a schematic view of Medium Occupancy Duration; 

13 is a schematic view of Medium Allocation and Dedication In 

14 is a schematic view of Aggregation; 

15 is a schematic view of Dedication Interval after Aggregati 



Fig. 16 is a schematic view of Medium Dedication Schedule; 

Fig. 17 is a schematic view of an alternative Medium Dedication Sc 



hedule ; 



Fig. 18 is a schematic view of Transaction for Scheduling : Perfor 
ming Conversion; 

Fig. 19 is a schematic view of Transaction for Scheduling : Perfor 
ming Medium Dedication; 

Fig. 20 is a schematic view of Transaction for Scheduling ; Perfor 
ming Monitoring and Adjustment with Transformation; and 

Fig. 21 is a schematic view of Transaction for Scheduling Perfor 
ming Monitoring and Adjustment without Transformation. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

With the present invention, Traffic Requirement Specification for 
a real-time data streams is being generated by the entity with the best knowledg 
e of the characteristic of the stream. With the Traffic Requirement Specificati 
on, it is being transformed into Medium Occupancy Specification, which is in the 
form that describes the requirement of the stream with the consideration of the 
transmission medium overhead and condition. Due to the nature of Medium Occupa 
ncy Specification, it can be aggregated. Medium Specification is being used as 
input to the scheduler for generation of Medium Dedication Schedule. Scheduling 
is being performed periodically. During each scheduling process, all the Mediu 
m Occupancy Specification are being adjusted according to modification or transm 
ission medium status feedback that are being received during the previous schedu 
ling period. After the adjustment, all the Medium Occupancy Specifications are 
being sorted in the ascending order according to the value of dedication interva 
1 required. In the other words. Medium Occupancy Specification that required to 
be given medium dedication more frequent is in the front of the list. Furtherm 
ore, for each of the Medium Occupancy Specification, the number of medium dedica 
tion required for this specification within the schedule period, the medium dedi 
cation duration for each medium dedication instance and the medium dedication st 
art time are to be computed. With all* these, Medium Dedication Schedule can be 
obtained and bandwidth allocation is being performed. 
Embodiments ■* • 

In the following description, for purpose of explanation, specific 
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numbers, times, structures, and other parameters are set forth in order to prov 
ide a thorough understanding of the present invention. The following paragraphs 

give an exemplification of how the invention can be implemented. However, it 
will be apparent to anyone skilled in the art that the present invention may be 
practiced without these specific details. 

To stream multiple timely applications data across erroneous trans 
mission medium, bandwidth should be coordinated and dedicated. Furthermore, all 

these dedication should be adaptive and anticipative to medium condition as wel 
1 as corrective action and schedule adjustment should be responsive to instantan 
eous request and status feedback. A shown in Fig. 1 is a systematic process use 
d to achieve QoS Requirement of the conformance streams that are being delivered 

through an erroneous transmission medium. This flow of processes includes Requ 
irement Specification (101), Transformation (102), Adjustment (103), Sorting and 

Aggregation (104), Scheduling (105), Medium Dedication (106) and Monitoring (10 
7). Fig. 2 is a flowchart of the systematic process. In brief, as shown in Fig 
. 2, the process start by specifying traffic characteristic in the form of a gen. 
eric specification (201), which is being transform into another from of specific 
ation (202). Hereby we name this form of specification as Medium Occupancy Spec 
ification,. This form of specification is being processed and used as input to s 
cheduling process. During the scheduling process, Medium Dedication Schedule is 

being generated for each Medium Occupancy Specification (203), which is then be 
ing merged into a Unified Medium Dedication Schedule (204). 

Applications required network delivery could be classified into th 
ree classes, such as CBR or VBR real-time streaming applications, CBR or VBR rea 
1-time block transfer applications and Non-rea 1 -t ime applications. Non-real-tim 
e application data are usually being served at the lowest priority using the rem 
aining bandwidth of the network. As for real-time streaming applications and re 
al-time block transfer applications, they deliver time-based information in real 
-time. To guarantee the QoS of these applications, substantial bandwidth must b 
e dedicated. 

In the Requirement Specification process (101), the requirement of 
the traffic stream from any type of real-time applications is being expressed i 
n a generic parameterized form, which is being specified by the entity with the 
best knowledge of the stream. An example of these parameters is shown as elemen 
t in the following structure^ 

Structure Traffic Requirement Specification { 
Data Rate Highest Bound 
Data Rate Lowest Bound 
Nominal Data Size 
Delay Bound 
Jitter Bound 
Transmission Rate 

} 

However, it will be apparent to anyone skilled in the art that ele 
ments in the structure can be expanded or omitted depending on the character i st i 
c of stream. Data Rate Lowest Bound is the bandwidth required to satisfy the mi 
nimum data delivery requirement of the traffic stream, which is being measured i 
n the context of that layer defining the Traffic Requirement Specification. Cat 
a Rate Highest Bound is to provide more inf ormat ion - f or the scheduling entity or 
medium coordinator to generate medium dedication efficiently in order to handle 
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variable bit rate traffic stream and erroneous condition. This is to ensure th 
e medium bandwidth dedicated to resolve erroneous condition is bound to an upper 
limit and to prevent denial of service due to too much unnecessary bandwidth ar 
e being dedicated to a stream that is currently experiencing severe erroneous co 
ndition. Nominal Data Size is to indicate the basic data input unit to this lay 
er, which is used to compute the overhead that is being imposed by the packetize 
d medium used for the data delivery. Delay bound is to specify the delay tolera 
nee of the traffic stream or the expiration of the time-based content. Jitter b 
ound is to specify the delay variation tolerance in order to prevent buffer unde 
rflow or overflow at the corresponding OSI layer of receiver. Transmission rate 
is to specify the rate that is used to transmit the traffic stream over the med 
ium. Fig. 3 shows an example of the mapping between real-time application requi 
rements into the generic representation. 

In the Transformation process (102), Generic Traffic Requirement S 
pecification (111) is being converted to Medium Occupancy Specification (112). 
This specification marked by literal (112) is a traffic stream requirement in th 
e form with the consideration of specific requirement, overhead and condition of 
transmission medium. All the parameters in this specification marked by litera 
1 (112) are being expressed in time unit. An example of medium occupancy specif 
ication in a structure form is as follow: 

Structure Medium Occupancy Specification { 

Medium Occupancy Duration Lowest Bound 
Medium Occupancy Duration Highest Bound 
Specification Duration Interval 
Dedication Interval Lowest Bound 
Dedication Interval Highest Bound 

} 

Fig. 4 is an flowchart to transform data rate required into medium 
occupancy duration. Specification Duration Interval is to be determined by the 
entity that performs the transformation (401). To compute Medium Occupancy Dur 
ation, the total size of the stream that required to be transmitted within Speci 
fication Duration Interval (402) and the total size of data can be transmitted i 
n a transmission unit (403) are to be determine. In addition to, the duration r 
equired to complete a transmission unit and the duration to obtain acknowledgeme 
nt for those data being transmitted in the burst are also need to be determined 
(404). Then, Medium Occupancy Duration Lowest and Highest Bound can be computed 
base on Data Rate Lowest and Highest Bound correspondingly. The following is a 
n example of the transformation with the input in the form of Traffic Specificat 
ion Requirement example as given above: 
R*I 

^min ^ * i 9 where 

R = Data Rate Lowest Bound or Data Rate Highest Bound; 
I = Specification Duration Interval; 
S = Nominal MSDU Size; 

N = Number of data unit being transmitted in a burst; and 

L = Duration needed to transmit the burst that consist of N data unit at Transmi 
ssion Rate plus the duration needed to obtain acknowledgement. 

R * I is to compute the size of the data traffic to be transmitted 
within a Specification Duration Interval. N * S is to compute the size of data 
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traffic being transmitted in a unit of transmission burst. 

Next step. Medium Allocation is being performed in order to determ 
ine Dedication Interval Lowest and Highest Bound Dedication Interval Lowest and 
Highest Bound are to be determined base on Delay Bound and Jitter Bound with the 

following two constraints. The first constraint is the Dedication Interval Hig 
hest Bound should be bound by Delay Bound. The second is the different between 
Dedication Interval Highest Bound and Dedication Interval Lowest Bound should be 

bound by Jitter Bound. If more than one medium dedication is being performed 
within a Delay Bound then the sum of " dedicat ion interval variation should be bou 
nd by jitter bound. To determine the value for Dedication Interval Highest Boun 
d and Dedication Interval Lowest Bound, dedication interval for this Medium Occu 
pancy Specification is to be computed. First is to compute NP the number of pol 
Is required within the Specification Duration Interval with the consideration of 

the medium dedication duration limit (1103), which is equal to the smallest int 
eger that is greater than the division result of the result from the operation m 
arked by literal 1102 over medium dedication duration limit for an instance of m 
edium dedication. With that. Dedication Interval can be determined by division 
result of Sp ecification Duration Interval over the result from the operation mar 
ked by literal 1103. After that, compute the scaling factor from Delay Bound t 
o Ded ication Interval (1106). With the scaling factor, scale the Jitter Bound t 
o a new value, G (1107). Then, Dedication Interval Highest Bound is equal to De 
dication Interval + G / 2 and Dedication Interval Lowest Bound is equal to Dedic 
ation Interval G / 2. Jitter Bound may not available for the specification due 

to the requirement or characteristic of the stream. In this case, Dedication I 
nterval Highest Bound is equal to Dedication Interval and Dedication Interval Lo 
west Bound is equal to zero. 

Medium Occupancy Specification for multiple traffic streams that a 
re transmitted by the same entity can be aggregated into a single specification. 

This aggregation is to reduce resources required to maintain and process the s 
pecification as well as overhead incurred during medium dedication. Then, it is 

being used as an input to Adjustment Process (103), which tunes the specificati 
on to best fit the transmission medium condition by using the information gather 
ed by the monitoring process. With this Adjustment process, medium occupancy sp 
ecification can become more reliable to be used by scheduler to generate medium 
dedication schedule in order to achieve the QOS requirement of traffic stream. 

In the Sort and Aggregation Process (104) as shown in Fig. 1, all 
the Medium Occupancy Specifications are being sorted and aggregated according to 

the identification of the device that the medium dedication is going to be dedi 
cated. Fig. 5 is an flowchart for the process to aggregate medium occupancy spe 
cification. Initially, a common Specification Duration Interval is determined ( 
501). In this process, using the Medium Occupancy Specification example as ment 
ioned above, all the Medium Occupancy Specifications are being scaled to a commo 
n specification duration interval (502) and then sorted and grouped according to 
the identification of the device that the medium dedication is going to be dedi 
cated (503). For each aggregation, sum the corresponding parameters of Medium 0 
ccupancy Specification that are related to medium occupancy duration (504), such 

as Medium Occupancy Duration Lowest Bound or Medium Occupancy Duration Highest 
Bound. As for dedication interval, such as Dedication Interval Lowest Bound or 
Dedication Interval Highest Bound, the minimum is^being selected (505). Then, a 
11 the aggregated Medi urn Occupancy Specifications are being sorted once more usi 
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ng the different between the highest and lowest bound of Dedication Interval, wh 
ich is Dedication Interval variation, as key in ascending order. 

In the Scheduling Process (105), the sorted and aggregated Medium 
Occupancy Specifications (114) are being used to generate Medium Dedication Sche 
dule (115). Fig. 6 is a schematic view of Medium Dedication Schedule. Fig. 7 i 
s a schematic view of the process to generate an unified Medium Dedication Sched 
ule. Fig. 8 is a flowchart of the process for creating a Medium Dedication Sche 
dule for a Medium Occupancy Specification. First, obtain the smallest dedicatio 
n interval, P (702), which is the smallest among all the Medium Occupancy Specif 
ications. Then compute the maximum number of medium dedication required, N^ax ( 
703), which is equal to the smallest non-prime integer value that is greater tha 
n or equal to the division result of specification duration interval over smalle 
St dedication interval, P. For each sorted and aggregated Medium Occupancy Spec 
ification, the number of medium dedication required for this specification withi 
n the schedule period, Ni (802), medium dedication duration for each dedication 
instance, Di (803) and the medium dedication start time, Si (801) are being comp 
uted for each round of Medium Dedication Schedule generation. Medium Dedication 

Schedule is a list of Medium Dedication Info. An example of Medium Dedication 
Info in structure form is as follow: 

Structure Medium Dedication Info { 
Device ID 

Medium Dedication Time 
Medium Dedication Duration 

} 

Device ID is the identification of the device that this medium ded 
ication is dedicated. Medium Dedication Time is the time that this medium dedic 
ation is dedicated (601). Medium Dedication Duration is the time duration that 
this medium dedication is dedicated (602). For each Medium Occupancy Specificat 
ion, a list with Ni number of the structure is formed with Medium Dedication Tim 
e being assigned to medium dedication start time plus some factor of dedication 
interval for the corresponding Medium Occupancy Specification (806). This facto 
r is range from 0 to Ni 1, with each of the value being used for the creation o 
f each structure. As for Medium Dedication Duration, it is equal to Medium Occu 
pancy Duration over the number of medium dedication required, Ni, for the corres 
ponding Medium Occupancy Specification. 

Fig. 9 is a flowchart of the process for merging a Medium Dedicati 
on Schedule for a Medium Occupancy Specification into the unified Medium Dedicat 
ion Schedule. Initial value of Ni is the smallest factor of the maximum number 
of dedication, N„ax that is greater than or equal to the division result of spec 
ification duration interval over dedication interval for this specification. Di 

is equal to the division result of Medium Occupancy Duration required for this 
Medium Occupancy Specification over Ni. Initial value of Si is equal to the sta 
rting time of this newly generated Medium Dedication Schedule (901). Once all t 
hese initial values are being determined, each of the sorted and aggregated Medi 
um Occupancy Specifications are being converted into a form of Medium Dedication 

Schedule and then merged in the corresponding order to become a single unified 
Medium Dedication Schedule. During each merging process, Si is being assigned t 
o a time that is not earlier than the initial value, where the new value of Si a 
nd (Si + Di) are not within the range of Medium DdTdication Time and Medium Dedic 
ation Duration of any Medium Dedication Info in the work-in-process unified Medi 
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um Dedication Schedule (902). With the new value of Si, if any duration from R 
= (Si + a*Ti) to W = (Si + a*Ti + Di), where a = l..Ni 1 and Ti = Dedication In 
terval, is within the range of Medium Dedication Time and Medium Dedication Dura 
tion of any Medium Dedication Info in the work-in-process unified Medium Dedicat 
ion Schedule (905), then new value for Ni and Di are to be determined (906). A 
possible new value for Ni is the smallest factor of the maximum number of dedica 
tion, Nna, that is greater than old value of Ni. Once the new value of Ni is be 
ing determined, new value for Di can be computed. This process is repeated unti 
1 no overlapping. With the final value of Si, Ni and Di, a list of medium dedic 
ation info, which contains Ni number of medium dedication info, is being created 

and inserted into the work- in-process unified Medium Dedication Schedule. Fine 
lly, when all the sorted and aggregated Medium Occupancy Specifications are bein 
g processed, a single unified Medium Dedication Schedule that is sorted accordin 
g to Medium Dedication Time is being produced. 

In the Medium Dedication process (106), Medium Dedication Schedule 

is being used to perform medium dedication. Each Medium Dedication Info for a 
Medium Dedication Schedule is to be used to generate a Medium Dedication frame, 
which is to be inserted into a specific queue according to Medium Dedication Tim 
e. Frame queued at this specific queue is to be served first at each trahsmiissi 
on of the entity. With this, medium dedication can be dedicated on the schedule 
d time. 

Due to transmission medium condition is unpredictable and variable 

bit rate stream characteristic. Adjustment (103) and Monitoring (107) process a 
re required. In the Monitoring process, transmitting device should monitoring t 
he status of a transmission queue and the transmission medium condition in order 

to generate report for the entity that is responsible for bandwidth dedication. 
The transmission queue is a specific queue used to store outgoing data packets 

for the data stream that is with a type of requirement specification being regi 
stered with scheduling entity. The data entering the queue is being rate contro 
lied. By observing the status of the queue at the end of each medium dedication 
, the condition of the transmission medium and medium dedication can be conclude 
d and report can be generated. This report can be in the form of Medium Occupan 
cy Specification, parameters used to perform adjustment to existing Medium Occup 
ancy Specification or instantaneous request for extra medium dedication. The re 
quest for extra medium dedication should be fulfilled if possible at the timely 
fashion. As an example, this request can be fulfilled using the gap between eac 
h medium dedication or the remaining bandwidth that are being returned premature 
ly from a medium dedication. 

Long-term effects reports are being input into Adjustment process 
to tune the specification and short-term effects reports are being input into me 
dium dedication process to perform instantaneous medium dedicated. For example, 

medium occupancy specification update generated by monitoring process is being 
used from next scheduling interval onward to perform scheduling. With these two 

processes, even for data traffic stream with requirement not able being fully i 
dentified by the generic specification and transmitted under unpredictable trans 
mission medium condition can achieve QoS Requirement of the stream. 

To achieve better understanding of the invention, a scenario, as s 
hown in Fig. 3. with three SDTV streams are transmitting in the 5Ghz wireless ne 
twork using 36Mbps OFDM PHY is used for illustration. Assuming the bit generati 
on rate of those 3 streams is at 6Mbps with 30 frames per sec and average frame 
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size is 25 Kbytes. With the consideration of overhead of OSI protocol layers an 
d transmission medium overhead, 6764 /2 s (as shown in table 1) are required -to co 
mpletely transmit all the packets that are generated from a frame (base on the a 
verage frame size). 





Values 




Frame per sec 


30 




AV stream generation bit rate 


6000000 




Frame generation rate 


0.033333 


a 


Byte per frame 


25000 




No ofMPEG-2TS 


133 




No of MSDU (7 TS per MSDU) 


19 




Transmission time per MSDU 
(1402 bytes) 


0.000356 




Transmission time required for a 
frame 


0.0067640 


b 


Free Time (a-b) 


0.026569 




Bandwidtli required at IVIAC 


6393120 





Table 1 Transmission time required for a frame. 

Considering that receiver is keeping the buffer for two frames before start deco 
ding, the following generic specification as shown in table 2 is created for eac 
h stream base on table 1 computation. 



Generic Specification 
Parameters 


Values 


Data Rate Lowest Bound 


6393120 bps 


Data Rate Highest Bound 


7032432 bps 


Nominal Data Size 


1 402 bytes 


Delay Bound Jitter 


66667 MS 


Jitter Bound 


53138 ms 


Transmission Rate 


36 Mbps 



Table 2 Generic Specification for a SDTV stream. 

Here, Data Rate Lowest Bound is equal to Bandwidth required at MAC 
shown in Table 1 which is determined by computer simulation. Delay bound is eq 
ual to 2 * a (Table 1) and Jitter bound is equal to 2 * (a-b) because we assume 
that the receiver keeps the buffer for two frames before start decoding. 

By performing transformation on the generic specification using th 
e method as shown in Fig. 4, Medium Occupancy Specification as shown in table 3 
is obtained. 
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Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.216101 s* 


Medium Occupancy Duration Highest 
Bound 


0.237711s* 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.040098 s 


Dedication Interval Highest Bound 


0.093236 s 



♦Base on the transmission duration required to transmit 8 data packets in a burs 

t, which is 3033 /is as shown in Fig. 12. 

Table 3 Medium Occupancy Specification for a SDTV. 

How to calculate the value for each parameter shown in Table 3 is 
described below. 

Please refer to Fig. 12. A burst transmission in which ACK Exchan 
ge is performed every 8 MSDUs is applied. Each MSDU contains data of 1402 bytes 

Considering the protocol overhead and the space between frame, time required 
to transmit a MSDU can be computed by using the transmission rate which is one b 
f the generic specification parameters indicated in Table 2. In this example,, w 
6 let 

time required to transmit a MSDU = 356 p. s 

time required to perform ACK Exchange every 8 MSDUs = 185 // s 

As a result, 

a time required to transmit 1 burst (L) = 8*356 + 185 = 3033 n s. 
According to this, 

R*I 

Medium Occupancy Duration = = * L 



Medium Occupancy Duration Hidiest Bound = — i * 3033 * 1 6"* = 0.2377 1 1 s 

8*1402*8 



6 393120* 10^ * 1 

Medium Occupancy Duration Lowest Bound = * 3033* lO"*^ = 0.216101s 

8*1402*8 

At this step medium allocation is not being performed. Dedication interval Highe 
st/Lowest bound can be computed as below. 

Dedication Interval Highest bound = Delay bound + Jitter bond/2 

= 0. 066667 + 0. 053138/2 

= 0. 093236 s 

Dedication Interval Lowest bound = Delay bound - Jitter bond/2 
= 0. 066667 - 0. 053138/2 
= 0. 040098 s 

In order to match the transmission medium requirement, condition a 
nd constraint, the Medium Occupancy Specif icat ion -is being adjusted according to 
report generated by Monitoring process. For example, due to bad channel condit 
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ion Sender (Video camera in this case) can request for more bandwidth by sending 
a report indicating the value of Medium Occupancy duration Highest/Lowest .Bound 
which is higher than the current value to AP (access point). Any QoS parameter 

s can be used to report to perform such adjustment. Here, Adjustment is omitted 
for sake of simplicity. 

Next, Medium allocation as shown in Fig. 13 is being performed. 



Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.216101 s* 


Medium Occupancy Duration Higliest 
Bound 


0.237711 s* 


_Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.007614 s 


Dedication Interval Highest Bound 


0.017703 s 



Table 4 Allocated Medium Occupancy Specification for a SDTV 

In this allocation process, Dedication Interval Highest/Lowest Bou 
nd is being determined. How to calculate Dedication Interval Highest/Lowest Bou 
nd as shown in Table 4 is described below. 

Please refer to Fig. 13 and Fig. 11. Because Delay bound. Jitter 
bound. Medium Occupancy Duration Required within the Specification Interval is b 
eing already determined, we can start from step 1103 as shown in Fig. 11. Here, 
we let medium dedication limit to be equal to time required to transmit a burst 
= 3033 /I s. 

Number of Medium dedication required within Specification Interval 

(NP) 

= Medium Occupancy duration Highest bound/medium dedicatio 

n limit. (1103) 

= 0. 23771 1/0. 003033 
= 78. 375 
= 79 

Dedication Interval = Specification Interval/NP (1104) 
= 1/79 

= 0. 012658 s 

Scaling Factor (F) = Delay bound/ Dedication Interval 

(1106) 

= 0. 066667/0. 012658 
= 5. 2668 

G = Jitter bound/ F (1107) 

= 0. 053138/ 5. 2668 
= 0. 010089 s 

According to this. 

Dedication Interval Highest Bound = Dedication Interval + G/2 (11 

08) 

= 0. 012658 + 0. 010089/2 
= 0. 017703 s 

Dedication Interval Lowest Bound = Dedi cation- Interval - G/2 (110 

8) 
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= 0. 012658 - 0. 010089/2 
= 0. 007614 s 

Si nee SDTV 2 and SDTV 3 are source from the same device, aggregati 
on as shown in Fig. 14 can be performed to reduce overhead. Aggregated medium o 
ccupancy specification for these two SDTV streams are shown in table 5. 



Medium Occupancy Specification 


Values 


IVIedium Occupancy Duration Lowest 
Bound 


0.432202 s* 


Medium Occupancy Duration Highest 
Bound 


0.475422 s* 


Specification Duration Interval 


1 s 


Dedication interval Lowest Bound 


0.040097 s 


Dedication Inten^al Highest Bound 


0.093236 s 



Table 5 Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3 

How to calculate each parameter as shown in Table 5 is described b 

elow. 

Please refer to Fig.. 14. Aggregated Medium Occupancy Duration Highest/Lowest Bo 
und is equal to sum of Medium Occupancy Duration Highest/Lowest Bound for each s 
tream generated from a STA (504). 

In this example, the video camera needs to send 2 SDTV streams (SDTV2, SDTV3) an 
d both stream has the same generic specification. Therefore, after Aggregation 
is being performed. 

Medium Occupancy Duration Highest Bound (MOD Highest Boun 

d) (504) 

= MOD Highest Bound SDTV2 + MOD Highest Bound SDTV3 
= 0. 237711 + 0. 237711 
= 0. 475422 s 

Medium Occupancy Duration Lowest Bound (MOD Lowest Boun 

d) (504) 

= MOD Lowest Bound SDTV2 + MOD Lowest Bound SDTV3 
= 0. 216101 + 0. 216101 

= 0. 432202 s 

Dedication interval Highest/Lowest bound are equal to the minimum 
among all streams generated from the Video Camera. Because both stream has the 
same Dedication Interval Highest/Lowest Bound so after Aggregation is being perf 
ormed. 

Dedication Interval Highest bound (DI Highest bound) 
= Minimum ( DI Highest Bound SDTV2, DI Highest Bound SDTV3 ) 
= Minimum ( 0.093236, 0.093236 ) 
= 0.093236 s 

Dedication Interval Lowest bound (DI Lowest bound) 
= Minimum ( DI Lowest Bound SDTV2, DI Lowest Bound SDTV3 ) 
= Minimum ( 0.040097. 0.040097 ) 
= 0. 040097 s 

After Aggregation is being performed. Dedication Interval Lowest / 
Highest Bound have to be recomputed again. Table 6 shows the Medium Occupancy 
Specification after allocation is being performed for the aggregated Medium Occu 
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pancy 



Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.432202 s* 


Medium Occupancy Duration Highest 
Bound 


0.475422 s* 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.003856 s 


Dedication Interval Highest Bound - 


0.008965 s 



Table 6 Allocated Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 
3 

How to calculate each parameter as shown in Table 6 is described b 

elow. 

Please refer to Fig. 15 and Fig. 5. First Number of Medium dedication required 
within Specification Interval (NP) is being determined in order to obtain Dedica 
tion Interval for the aggregated Medium Occupancy Specification. Here, we let m 
edium dedication limit to be equal to time required to transmit a burst = 3048 
JUS. The value for Medium dedication limit can be vendor dependent or actual li 
mit on the medium. 

Number of Medium dedication required within Specification Interval 

(NP) 

= Medium Occupancy duration Highest bound/medium dedicatio 

n limit. (1103) 

= 0. 475422/0. 003048 
= 155. 9 
^ 156 

Then Dedication Interval is being determined as below. 

Dedication Interval = Specification Interval/NP (1104) 

= 1/156 

= 0. 006410 s 

Then Scaling Factor (F) and G is being determined as below. Here, 
Delay/Jitter bound should be the minimum delay/jitter bound among all the Mediu 
m Occupancy Specifications that are being aggregated. 

Scaling Factor (F) = Delay bound/ Dedication Interval 

(1106) 

= 0. 066667/0. 006410 
= 10. 4 

G = Jitter bound/ F (1107) 

= 0. 053138/ 10. 4 
= 0. 005109 s 

According to this. 

Dedication Interval Highest Bound = Dedication Interval + G/2 (11 

08) 

= 0. 006410 + 0. 005109/2 
= 0.008965 s 

Dedication Interval Lowest Bound = Dedication Interval - G/2 (110 

8) 

= 0. 006410 - 0. 005109/2 
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= 0. 003856 s 

Then these Medium Occupancy Specification are being sorted accordi 
ng to nominal dedication interval required. 

In each generation of medium dedication schedule for a schedule pe 
riod, the following variables are being computed^ 

a) Smallest medium dedication interval among all the Medium Occupa 
ncy Specification, P: 

i) Dedication Interval for the aggregated Medium Occupancy 
Specification for SDTV2 and SDTV3 =-xiSDTV243 ^ 0.006410 s; 

ii) Dedication Interval for SDTVl = jiSDTvi ^ i/Round up 
(0.237711/0.003048) = 0.012821 s; 

iii) Therefore, P = Minimum ( 0.006410. 0.012658 ) = 0.006 



410 s. 



b) Maximum number of medium dedication required, N„a,: 

i) Naai = Round up ( Specification Interval / P ) ; 

ii) N„3, = Round up ( 1 / 0.006410 ): 

iii) N„3, = 156. 

c) Medium dedication start time for each Medium Occupancy Specific 



ation, Si: 



i) . SDTV 1 is polled at the first order ~> Si^^/^*= 0 s; 

ii) SDTV 2 & 3 are polled at the second order -> 
5.SDTV2»3 ^ siSDTvi ^ pi^^^^* = 0 + 0.003048 = 0.003048 s 

d) Number of medium dedication required for each Medium Occupancy 
Specification, Ni: 

i) Ni^^^^^ = Specification Interval / Dedication Interval 



for SDTVl 



al for SDTV2&3 



= 1/ 0. 012821 

= 78 

ii) j\jiS''T*243 _ Specification Interval / Dedication Interv 



= 1/ 0. 006410 

= 156 

e) Medium dedication duration of each dedication instance for each 
Medium Occupancy Specification, Di: 

i) Di for all Medium Occupancy Specifications are equal t 
o a time required to transmit a burst = 0.003048 s 

f) Medium Dedication Interval of each dedication instance for each 
Medium Occupancy Specification, Ti- 

i) Ti for SDTV2&3 = P = 0.006410 s 

ii) Ti for SDTVl 

(1) Dedication Interval Lowest Bound < Ti < Dedication 

Interval Highest Bound 

(2) 0. 007614 < Ti < 0. 017703 
( Refer to Table 4 ) " 

(3) Ti for SDTVl should be divisible by P without rem 
ainder. This is because no overlapping will be occurred if this condition is sa 
tisfied. 

(4) Therefore, Ti is adjusted from 12821 /1 s to 12820 
fi s which is equal to 2*P *v - 

(5) Ti for SDTVl = 0.012820 s 
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Table 7 shows an example set of values for this scenario. Accordi 
ng to these values shown in Table 7, Medium Dedication Schedule for this scenari 
o can be created as shown in Fig. 16. 



Variables 


Values 




P 


0.006410 s 




Nmax 


156 






SDTV1 


SDTV 2 & 3 


Si 


Os 


0.003049 s 


Ni 


78 


156 


Dl 


0.003048 s 


0.003048 s 


Ti 


0.012820 


0.006410 s 



Table 7 Parameters for creating Medium Dedication Schedule 

Note that Ni for SDTVl (78) is a half of Ni for SDTV2&3 (156) beca 
use the calculation is being based on the premise that Di (Medium Dedication Du 
ration) for both SDTVl and SDTV2&3 are equal to the same value 0.003048 s. If t 
here is no constraints to fix Di = 0.00348, Medium Dedication Schedule may also 
be simplified by recalculating all the parameters shown in Table 7 based on the 
premise that Ni (Number of Medium Dedication within Specification Interval) fo 
r both SDTVl and SDTV2&3 are equal to N.,, = 156. In this case, Ti (Medium De 
dication Interval) for all Medium Occupancy Specification will be equal to P = 0 
.006410. Only Di for SDTVl will be adjusted according to an increase of Ni fo 
r SDTVl (78 -> 156) . Basically,. Di for SDTVl should be reduced by half becaus 
e Ni is being doubled as below. 

Di = 0.003048/2 = 0.001524 s 

However, because Medium dedication Duration of 0. 003048 can accomm 
odate a burst with 8 MSDUs, 

Di for SDTVl should be reduced not by half but to the value that can accommodat 
e a burst with 4 MSDUs in order to meet the Data rate requirement. 

Time required to transmit a burst with 4 MSDUs = (4*356) + 185 = 1 

609 fi s 

Therefore, Di for SDTVl have to be fine adjusted to be more than 

1609 // s. 

Table 8 shows an example set of values required to create-Medium Dedication Sche 
dule when Dedication Interval for all Medium Occupancy Specifications are set to 
the smallest Medium Dedication Interval P = 0.006410. 



Variables 


Values 




P 


0.006410 s 




Nmax 


156 






SDTV1 


SDTV2&3 


Si 


Os 


0.001610 s 


Ni 


156 


156 


Di 


0.001609 s 


0.003048 s 


Ti 


0.006410 


0.006410 s 



Table 8 Parameters for creating Medium Dedicat ion' Schedul e when all.Ti = P 

According to these values shown in Table 7, an alternative Medium 
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Dedication Schedule for this scenario can be created as shown in Fig. 17. 

Fig. 18 - Fig. 21 show an example of how transaction of the QoS in 
formation used for scheduling (such as Table2: Traffic requirement specification 
, Table 6: Medium Occupancy Specification, ..etc.) is being performed in the wir 
eless network. In these Figures, a transaction between the Video Camera (termin 
al 1) and the AP in order to schedule the SDTV3 stream which will be transmitted 
to the Home server (terminal 2) is being described. 

First, a transaction for transformation process is being described 
(Referring to Fig. 18) 

In the terminal 1, Table 2 containing traffic requirement specific 
ation parameters (generic specification) of SDTV3 is being sent down from the up 
per layer. This table 2 is being registered into the memory of the terminal 1 b 
efore being sent to the AP. In the AP, This table 2 is being passed to the tran 
sformation unit. At the transformation unit, the table 2 is being transformed t 
o the table 3 which contains Medium Occupancy Specification parameters for SDTV3 
based on the calculation described above. Next, this table 3 is being passed t 

0 the scheduler unit and then to the AP memory. This table 3 is being registere 
d into the memory once until Medium Occupancy Specification for all other stream 
s are generated and registered into the memory. After that, table 4, 5, 6 is be 
ing generated considering Medium Occupancy Specification for other streams (in t 
his case SDTVl, SDTV2) which are being registered in the AP memory. Then, Table 

3, 4, 5, 6 are being registered into the AP memory. Table 6 is being sent back 
to the terminal 1 and registered into the memory unit of terminal 1 also as a r 

eference information which will be used when monitoring and adjustment is being 

performed. 

After the transformation process is finished, Medium Dedication In 
formation for SDTV3 will be generated based on the information in Table 6 and Ta 
ble 7, and transmitted to the terminal 1 every Dedication Interval as shown in F 
ig 19. Basically, Medium Dedication Information is being contained in a Poll Fr 
ame which is sent from an AP to allow a corresponding terminal occupy the wirele 
ss channel for a specific time. When the terminal 1 receives such a Poll Frame, 
the terminal 1 will transmit SDTV3 data to the terminal 2 for a Medium Dedicati 
on Duration as indicated in the Poll frame. 

Fig. 20 show an example of Transaction when Monitoring and Adjustm 
ent is being performed in the case that Transformation is required. When the mo 
nitoring unit of terminal 1 found out that channel condition for SDTV3 stream is 
getting bad due to noise, shadowing and multipath fading, and a number of error 
packets increases over a threshold value (this situation implies that bandwidth 
currently allocated for SDTV3 stream would be inadequate because a number of pa 
ckets needed to be transmitted increases), the adjustment unit of terminal 1 wil 

1 adjust some Traffic Requirement Specification parameters indicated in the Tabl 
e 2 and send the new Traffic Requirement Specification (Table 9) to the AP to re 
quest for more bandwidth as shown in Fig 20. Table 9 shows a new Traffic Requir 
ement Specification in the case that extra bandwidth of 10% is required to cope 
with bad channel condition. 

In the AP, This table 9 is being transformed at the transformation 
unit and finally an accepted Medium Occupancy Specification as shown in Table 1 
3 will be generated and send back to the terminal 1. 
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Generic Specification 
Parameters 


Values 

- • 


Data Rate Lowest Bound 


6393120 bps+10% = 7032432 
bps 


Data Rate Highest Bound 


7032432 bps+10% = 7735675 
bps 


Nominal Data Size 


1 402 bytes 


Delay Bound 


66667 ps 


Jitter Bound 


531 38 MS 


Transmission Rate 


36 Mbps 



Table 9 New Generic Specification for SDTV3 stream 



Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.216101 s* +10% = 
0.237711 s 


Medium Occupancy Duration Highest 
Bound 


0.237711 *+10 % = 
0.261482 s 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.040098 s 


Dedication Interval Highest Bound 


0.093236 s 



" Base on the transmission duration required to transmit 8 data packets in a 
burst, which is 3033 ps. 

Table 10 Medium Occupancy Specification for a SDTV 



Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.216101 s* +10% = 

0.237711 s 


Medium Occupancy Duration Highest 
Bound 


0.237711 *+10 % = 
0.261482 s 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.007614 s 


Dedication Interval Highest Bound 


0.017703 s 


1 Allocated Medium Occupancy Specification for a SDTV 


Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.432202 s* +10% = 
0.475422 s 


Medium Occupancy Duration Highest 
Bound 


0.475422 *+10 % = 
0.522964 s 


Specification Duration Interval 


1 s 


Dedication Inten^al Lowest Bound 


0.040098 s 


Dedication Inten^al Highest Bound 


0.093236 s 



Table 12 Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3 
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Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.432202 s*+10% = 
0.475422 s 


Medium Occupancy Duration Highest 
Bound 


0.475422 s*+10% = 
0.522964 s 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.003856 s 


Dedication Interval Highest Bound 


0.008965 s 



Table 13 Accepted Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 
3 

Fig, 21 show an example of Transaction when Monitoring and Adjustm 
ent is being performed in the case that no Transformation is required. In this 
case, instead of Traffic Requirement Specification, Medium Occupancy Specificati 
on for SDTV3 is being directly adjusted and sent to the AP so there* s no need to 

perform transformation as shown in Fig 21. 

When the monitoring unit of terminal 1 found out that channel cond 
ition for SDTV3 stream is getting bad, the adjustment unit of terminal 1 will di 
rectly adjust some Medium Occupancy Specification parameters indicated in the Ta 
ble 6 and send the new Medium Occupancy Specification (Table 14) to the AP to re 
quest for more bandwidth as shown in Fig. 21. Table 14 shows a new Medium Occup 
ancy Specification in the case that extra bandwidth of 10% is required to cope 
with bad channel condition. 

In the AP, This Table 14 is being checked by the scheduler whether 

it can be accepted or not. In this example, we assume that Medium Occupancy Sp 
ecification as indicated in Table 14 is not acceptable. (Medium Occupancy Spec 
ification requested by a terminal may not be acceptable due to many reasons such 

as a shortage of bandwidth, no suitable schedule can be created, ..etc.) In thi 
s case the AP may send back a Medium Occupancy Specification which is acceptable 

as shown in Table 15 to the terminal 1. If the terminal 1 can accept the Mediu 
m Occupancy Specification (Table 15) offered by the AP. it will send Table 15 ba 
ck to the AP. If the terminal 1 can not accept the Medium Occupancy Specificati 
on (Table 15) offered by the AP, it may continue transmitting SDTV3 stream with 
the current Medium Occupancy Specification (Table 6) , or stop transmitting for 
a while, or even restart the whole process again. 



Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.432202 s*+10% = 
0.475422 s 


Medium Occupancy Duration Highest 
Bound 


0.475422 s*+10% = 
0.522964 s 


Specification Duration Interval 


1 s 


Dedication Interval Lowest Bound 


0.003856 s 


Dedication Interval Highest Bound 


0.008965 s 



Table 14 New Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3 
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Medium Occupancy Specification 


Values 


Medium Occupancy Duration Lowest 
Bound 


0.432202s*+5% = 
0.453812s 


Medium Occupancy Duration Highest 
Bound 


0.475422s*+5% = 
0.499193s 


Specification Duration Inten^al 


1s 


Dedication Interval Lowest Bound 


0.003856s 


Dedication Interval Highest Bound 


0.008965s 



Table 15 Acceptable Aggregated Medium Occupancy Specification for SDTV 2 and SD 
TV 3. 

The invention can have the following structures viewed from variou 
s aspects. According to the first, a method for delivering real-time data acros 
s erroneous transmission medium for guaranteeing Quality of Service, the method 
comprising of* 

(i) specifying the requirement of the traffic stream to a generic 
specification; 

(ii) transforming the traffic requirement as specified in part (i 
) into another form of specification that with the consideration of requirement, 

overhead and condition of transmission medium; 

(iii) adjusting the specification according to feedback status be 
ing monitored to best suit the transmission medium condition. 

(iv) aggregating multiple traffic streams specification into a si 
ngle specification in order to reduce resources required to maintain and process 

the specification as well as overhead incurred during medium dedication; 

(v) generating medium dedication schedule according to specificat • 

ion; and 

(vi) performing medium dedication in order to coordinate transmis 

s ion. 

According to the second, a method according to claim 1, further in 
cliides after the performing medium dedication step (vi) - 

(vii) monitoring transmission medium in order to further tune the 
specification such that it is more reliable to be used by scheduler to generate 
medium dedication schedule in order to achieve the Quality of Service requireme 

nt of traffic stream. 

According to the third, a method according to claim 1, wherein the 
generic specification for the traffic requirement and characteristics of real-t 
ime streaming application of the part (i) of claim 1 comprises of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
estination entity; and 

(v) transmission rate used to deliver data unit. 

According to the fourth, a method according to claim 1, wherein th 
e generic specification for the traffic requirement and characteristics of real- 
time block transfer application of part (i) of claim 1 comprises of: 

(i) highest and lowest bound of ban*dwidth required; 

(ii) average data size in the unit of transmission; 
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(iii) lifetime of data unit; and 

(iv) transmission rate used to deliver data unit. 

According to the fifth, a method according to claim 1, wherein the 
generic specification for the traffic requirement with the consideration of req 
uirement, overhead and condition of transmission medium of part (ii) of claim I 
comprises of: 

(i) highest and lowest bound of medium occupancy duration! 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used for this specification. 
According to the sixth, a method according to claim 5, further inc 

luding a step of performing the transformation from the traffic requirement to o 
btain medium occupancy duration of part (i) of claim 5, the performing step comp 
rising of: 

(i) determining the size of the traffic to be transmitted within 
a duration interval; 

(ii) determining the size of the traffic to be transmitted in eac 
h unit of transmission, which can be a single data packet transmission or a seri 
es of data packet to be transmitted in a burst; 

(iii) determining the number of transmission unit required to tra 
nsmit the size of traffic determine in part (i) ; 

(iv) determining the duration required to complete a transmission 

unit. 

Multiply the result of part (iii) and part (iv). 

According to the seventh, a method according to claim 6, further i 
ncluding a step of computing medium dedication interval for a specification, the 
computing step comprising of: 

(i) computing the medium occupancy duration required within a dur 
ation interval ; 

(ii) determining the numbers of medium dedications are required w 
ithin the duration interval with the consideration of medium dedication duration 

limit for an instance of medium dedication; 

(iii) computing the division result of the duration interval over 
the number determined from part (ii). 

According to the eighth, a method according to claim 7, further in 
eluding a step of performing the transformation from traffic requirement to Dedi 
cation Interval Highest Bound of part (ii) of claim 5, the performing step compr 
ising of: 

(i) computing the Dedication Interval for the specification; 

(ii) computing the scaling factor from Delay Bound to Dedication 

Interval; 

(iii) adding the division of Jitter Bound that is scaled down by 
the factor as computed in part (ii) by 2 with the Dedication Interval as compute 
d in part (i). 

According to the ninth, a method according to claim 7, further inc 
luding a step of performing the transformation from traffic requirement to Dedic 
ation Interval Lowest Bound of part (ii) of claim 5, the performing step compris 
ing of: 

(i) computing the Dedication Interval for the specification; 

(ii) computing the scaling factor from Delay Bound to Dedication 

Interva 1 ; 
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(iii) if Jitter Bound is specified, subtracting the division of J 
itter Bound that is scaled down by the factor as computed in part (ii) by 2. from 
the Dedication Interval as computed in part (i), else setting Dedication Interv 
al Lowest to zero. 

According to the tenth, a method according to claim 1, wherein the 
aggregating step of part (iv) of claim 1 comprises of: 

(i) scaling each of the specifications to a same specification du 
ration interval ; 

(ii) summing the corresponding parameters of the specification th 
at are related to medium occupancy duration as the unified value; 

(iii) selecting the smallest parameters of the specification that 
are related to dedication interval as the unified value. 

According to the eleventh, a method according to claim 6, further 
including a step of generating an individual medium dedication schedule for each 
streams, the generating step comprising of: 

(i) determining a schedule period; 

(ii) determining a medium dedication start time; 

(iii) determining a medium dedication duration required for each 
dedication instance; 

(iv) computing the total medium dedication duration required with 
in the schedule period; 

(v) computing the number of medium dedication required within the 
schedule period, N, which is equal to the smallest integer value of the result 

as computed in part (iv) over the value as determined in part (iii); 

(vi) computing the medium dedication interval, which is equal to 
schedule period over the value as computed in part (v) ; 

(vii) creating N number of Medium dedication schedule structure b 
ase on the value obtained from parts (i), (iii) and (vi). 

According to the twelfth, a method according to claim 11, wherein 
the Medium dedication schedule structure comprises of: 

(i) identification of the device that this medium dedication is d 

estined; 

(ii) time value that this medium dedication is scheduled; 

(iii) duration value that this medium dedication is allocated. 
According to the thirteenth, a method according to claim 11, furth 

er including a step of generating an unified medium dedication schedule, the gen 
erating step comprising of: 

(i) generating a initial medium dedication schedule for each Medi 
um Occupancy Specification; 

(ii) determining the smallest medium dedication interval among al 
1 medium dedication schedules; 

(iii) determining the maximum number of medium dedication require 
d, which is equal to the smallest non-prime integer value that is greater than t 
he division result of the schedule period over the smallest medium dedication in 
terval as identified in part (ii); 

(iv) regenerating the medium dedication schedule which the number 
of medium dedication required with the schedule period is not a factor of the m 

aximum number of medium dedication as identified in part (iii); 

(v) merging individual medium dedication schedules into a unified 
medium dedication schedule. 
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According to the fourteenth, a method according to claim 13, where 
in the merging step of part (v) of claim 13 comprises of:' 

(i) determining a medium dedication start time for the individual 
medium dedication schedule, where this start time and the end time of the first 
dedication, which is equal to medium dedication start time plus medium dedicati 

on duration, are not within the range of medium dedication time and medium dedic 
ation duration, which are elements of a Medium Dedication Schedule structure in 
the work-in-process unified medium dedication schedule; 

(ii) updating the existing individual medium dedication schedule 
with the medium dedication start time as determined in parti (i) ; 

(iii) determining new values for the number of medium dedication 
required and medium dedication duration of parts (v) and (iii) of claim 10 corre 
spondingly, if any medium dedication from part (ii) is collided with a medium de 
dication in work-in-process unified medium dedication schedule; and 

(iv) finalizing the individual medium dedication schedule and mer 
ge with work-in-process unified medium dedication schedule. 

According to the fifteenth, a method according to claim 14, wherei 
n the Medium dedication schedule structure comprises of; 

(i) identification of the device that this medium dedication is d 

estined; 

(ii) time value that this medium dedication is scheduled; 

(iii) duration value that this medium dedication is allocated. 
According to the sixteenth, a method according to claim 14, wherei 

n the determining step of part (iii) of claim 14 is the smallest factor of the m 
aximum number of dedication of part (ii) of claim 13 that is greater than the ol 
d value. 

According to the seventeenth, a method according to claim 1, where 
in the performing step of part (vi) of claim 1 comprises of; 

(i) generating medium dedication frame according to Medium Dedica 

tion Time; and 

(ii) inserting medium dedication frame into a specific FIFO queue 
, which the frame in this queue is to be transmitted before any frames in other 
queues. 

According to the eighteenth, a method according to claim 2, wherei 
n the monitoring step of part (vii) of claim 2 comprises of: 

(i) monitoring the transmission medium condition; and 

(ii) reporting the transmission medium condition to the schedulin 

g entity. 

According to the nineteenth, Transmission medium condition being m 
onitored and then reported to the scheduling entity, having. any form of: 

(i) medium Occupancy Specification; 

(ii) parameters used to perform adjustment to existing Medium Occ 
upancy Specification; and 

(iii) instantaneous request for extra medium dedication. 
According to the twentieth, a method of fulfilling an instantaneou 

s medium dedication request comprising of: 

(i) using the time gap between each medium dedication; or 

(ii) using the remaining bandwidth that is being returned prematu 
rely. . 

According to the twentieth-first, a method of monitoring a transmi 
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ssion medium condition comprising of: 

(i) performing admission control for the admission of data from t 
raffic stream with specification registered with coordinator to the specific tra 
nsmission queue; and 

(ii) monitoring the status of the queue at the end of each medium 

dedica t ion. 

According to the twentieth-second, a method of reserving wireless 
medium bandwidth using the traffic requirement parameters as a means to describe 
the bandwidth required for the transport of data stream by the requesting entit 
ies residing at data stream transmitter and transmitted to the wireless medium c 
oordinator, which is then being converted to a traffic stream parameters in orde 
r to obtain the amount of wireless medium time required for the delivery of the 
said data stream. 

According to the twentieth-third, a method according to claim 22, 
wherein the traffic requirement parameters comprising of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
estination entity; and 

(v) transmission rate used to deliver data unit. 

According to the twentieth-fourth, a method according to claim 22, 
wherein the traffic stream parameters comprising of: 

(i) highest and lowest bound of medium occupancy duration; 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used, for this specification. 
According to the twentieth-fifth, a method of reserving wireless m 

edium bandwidth using the traffic requirement parameters as a means to describe 
the bandwidth required for the transport of data stream by the requesting entiti 
es residing at data stream transmitter where the parameters are converted to a t 
raffic stream parameters and transmitted in the format to the wireless medium co 
ordinator indicating the amount of wireless medium time required for the deliver 
y of the said data stream. 

According to the twentieth-sixth, a method according to claim 25, 
wherein the traffic requirement parameters comprising of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
estination entity; and 

(v) transmission rate used to deliver data unit. 

According to the twentieth-seventh, a method according to claim 25 
, wherein the traffic stream parameters comprising of: 

(i) highest and lowest bound of medium occupancy duration; 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used for this specification. 
Although the present invention has been described in connection wi 

th the preferred embodiments thereof with reference to the accompanying drawings 
, it is to be noted that various changes and modifications are apparent to those 
skilled in the art. Such changes and modifications are to be understood as inc 
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luded within the scope of the present invention as defined by the appended claim 
s, unless they depart therefrom. 

1* A method for delivering real-time data across erroneous transmissi 

on medium for guaranteeing Quality of Service, the method comprising of: 

(i) specifying the requirement of the traffic stream to a generic 
specification ; 

(ii) transforming the traffic requirement as specified in part (i 
) into another form of specification that with the consideration of requirement, 

overhead and condition of transmission medium; 

(iii) adjusting the specification according to feedback status be 
ing monitored to best suit the transmission medium condition. 

(iv) aggregating multiple traffic streams specification into a si 
ngle specification in order to reduce resources required to maintain and process 

the specification as well as overhead incurred during medium dedication; 

(v) generating medium dedication schedule according to specificat 

ion; and 

(vi) performing medium dedication in order to coordinate transmis 

sion. 

2- A method according to claim 1, further includes after the performi 
ng. medium dedication step (vi): 

(vii) monitoring transmission medium in order to further tune the 
specification such that it is more reliable to be used by scheduler to generate 
medium dedication schedule in order to achieve the Quality of Service requireme 

nt of traffic stream. 

3- A method according to claim 1, wherein the generic specification f 
or the traffic requirement and characteristics of real-time streaming applicatio 
n of the part (i) of claim 1 comprises of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
estination entity; and 

(v) transmission rate used to deliver data unit. 

4- A method according to claim 1, wherein the generic specification f 
or the traffic requirement and characteristics of real-time block transfer appli 
cation of part (i) of claim 1 comprises of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; and 

(iv) transmission rate used to deliver data unit. 

5- A method according to claim 1, wherein the generic specification f 
or the traffic requirement with the consideration of requirement, overhead and c 
ondition of transmission medium of part (ii) of claim 1 comprises of: 

(i) highest and lowest bound of medium occupancy duration; 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used for this specification. 

^' A method according to claim 5, further including a step of perform 

ing the transformation from the traffic requirement to obtain medium occupancy d 
uration of part (i) of claim 5, the performing step comprising of: 

(i) determining the size of the traffic to be transmitted within 
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a duration interval; 

(ii) determining the size of the traffic to be transmitted in eac 
h unit of transmission, which can be a single data packet transmission or a seri 
es of data packet to be transmitted in a burst; • 

(iii) determining the number of transmission unit required to tra 
nsmit the size of traffic determine in part (i) ; 

(iv) determining the duration required to complete a transmission 

uni t. 

Multiply the result of part (iii) and part (iv). 

7. A method according to claim 6, further including a step of computi 
ng medium dedication interval for a specification, the computing step comprising 

of: 

(i) computing the medium occupancy duration required within a dur 
at ion i nt erva 1 ; 

(ii) determining the numbers of medium dedications are required w 
ithin the duration interval with the consideration of medium dedication duration 

limit for an instance of medium dedication; 

(iii) computing the division result of the duration interval over 
the number determined from part (ii).. 

8. A method according to claim 7, further including a step of perform 
ing the transformation from traffic requirement to Dedication Interval Highest B 
ound of part (ii) of claim 5, the performing step comprising of: 

(i) computing the Dedication Interval for the specification; 

(ii) computing the scaling factor from Delay Bound to Dedication 
I nterva 1 ; • 

(iii) adding the division of Jitter Bound that is scaled down by 
the factor as computed in part (ii) by 2 with the Dedication Interval as compute 
d in part (i) . 

9. A method according to claim 7, further including a step of perform 
ing the transformation from traffic requirement to Dedication Interval Lowest Bo 
und of part (ii) of claim 5, the performing step comprising of: 

(i) computing the Dedication Interval for the specification; 

(ii) computing the scaling factor from Delay Bound to Dedication 

Interva 1 ; 

(iii) if Jitter Bound is specified, subtracting the division of J 
itter Bound that is scaled down by the factor as computed in part (ii) by 2 from 

the Dedication Interval as computed in part (i), else setting Dedication Interv 
al Lowest to zero. 

10. A method according to claim 1, wherein the aggregating step of pa 
rt (iv) of claim 1 comprises of: 

(i) scaling each of the specifications to a same specification du 
rat ion interva 1 ; 

(ii) summing the corresponding parameters of the specification th 
at are related to medium occupancy duration as the unified value; 

(iii) selecting the smallest parameters of the specification that 
are related to dedication interval as the unified value. 

11. A method according to claim 6, further including a step of genera 
ting an individual medium dedication schedule for each streams, the generating s 
tep comprising of: * 

(i) determining a schedule period; 
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(ii) determining a medium dedication start time; 

(iii) determining a medium dedication duration required for. each 
dedication instance; 

(iv) computing the total medium dedication duration required with 
in the schedule period; 

(v) computing the number of medium dedication required within the 
schedule period, N, which is equal to the smallest integer value of the result 

as computed in part (iv) over the value as determined in part (iii); 

(vi) computing the medium dedication interval, which is equal to 
schedule period over the value as computed in part (v) ; 

(vii) creating N number of Medium dedication schedule structure b 
ase on the value obtained from parts (i), (iii) and (vi). 

12. A method according to claim 11, wherein the Medium dedication sch 
edule structure comprises of; 

(i) identification of the device that this medium dedication is d 

est ined ; 

(ii) time value that this medium dedication is scheduled; 

(iii) duration value that this medium dedication is allocated. 

13. A method according to claim 11, further including a step of geher 
ating an unified medium dedication schedule, the generating step comprising of: 

(i) generating a initial medium dedication schedule for each Medi 
um Occupancy Specification; 

(ii) determining the smallest medium dedication interval among al 
1 medium dedication schedules; 

(iii) determining the maximum number of medium dedication require 
d, which is equal to the smallest non-prime integer value that is greater than t 
he division result of the schedule period over the smallest medium dedication in 
terval as identified in part (ii) ; 

(iv) regenerating the medium dedication schedule which the number 
of medium dedication required with the schedule period is not a factor of the m 

aximum number of medium dedication as identified in part (iii); 

(v) merging individual medium dedication schedules into a unified 
medium dedication schedule. 

14. A method according to claim 13, wherein the merging step of part 
(v) of claim 13 comprises of: 

(i) determining a medium dedication start time for the individual 
medium dedication schedule, where this start time and the end time of the first 
dedication, which is equal to medium dedication start time plus medium dedicati 

on duration, are not within the range of medium dedication time and medium dedic 
ation duration, which are elements of a Medium Dedication Schedule structure in 
the work-in-process unified medium dedication schedule;- 

(ii) updating the existing individual medium dedication schedule 
with the medium dedication start time as determined in part (i) ; 

(iii) determining new values for the number of medium dedication 
required and medium dedication duration of parts (v) and (iii) of claim 10 corre 
spondingly, if any medium dedication from part (ii) is collided with a medium de 
dication in work- i n-process unified medium dedication schedule; and 

(iv) finalizing the individual medium dedication schedule and mer 
ge with work-in-process unified medium dedication -schedule. 

15- A method according to claim 14, wherein the Medium dedication sch 
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edule structure comprises of- 

(i) identification of the device that this medium dedication, is d 

estined; 

(ii) time value that this medium dedication is scheduled; 

(iii) duration value that this medium dedication is allocated. 

16. A method according to claim 14, wherein the determining step of p 
art (iii) of claim 14 is the smallest factor of the maximum number of dedication 

of part (ii) of claim 13 that is greater than the old value. 

17. A method according to claim 1, wherein the performing step of par 
t (vi) of claim 1 comprises of: 

(i) generating medium dedication frame according to Medium Dedica 

t ion Time ; and 

(ii) inserting medium dedication frame into a specific FIFO queue 
, which the frame in this queue is to be transmitted before any frames in other 
queues. 

18. A method according to claim 2, wherein the monitoring step of par 
t (vii) of claim 2 comprises of: 

(i) monitoring the transmission medium condition; and 

(ii) reporting the transmission medium condition to the schedulin 

g entity. 

19. Transmission medium condition being monitored and then reported t 
o the scheduling entity, having any form of: 

(i) medium Occupancy Specification; 

(ii) parameters used to perform adjustment to existing Medium Occ 
upancy Specification; and 

(iii) instantaneous request for extra medium dedication. 

20. A method of fulfilling an instantaneous medium dedication request 
comprising of: 

(i) using the time gap between each medium dedication; or 

(ii) using the remaining bandwidth that is being returned prematu 

rely. 

21. A method of monitoring a transmission medium condition comprising 
of: 

(i) performing admission control for the admission of data from t 
raffle stream with specification registered with coordinator to the specific tra 
nsmission queue; and 

(ii) monitoring the status of the queue at the end of each medium 

dedication. 

22. A method of reserving wireless medium bandwidth using the traffic 
requirement parameters as a means to describe the bandwidth required for the tr 

ansport of data stream by the requesting entities residing at data stream transm 
itter and transmitted to the wireless medium coordinator, which is then being co 
nverted to a traffic stream parameters in order to obtain the amount of wireless 
medium time required for the delivery of the said data stream. 

23. A method according to claim 22, wherein the traffic requirement p 
arameters comprising of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
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estination entity; and 

(v) transmission rate used to deliver data unit. 

24. A method according to claim 22, wherein the traffic stream parame 
ters comprising of* 

(i) highest and lowest bound of medium occupancy duration; 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used for this specification. 

25. A method of reserving wireless medium bandwidth using the traffic 
requirement parameters as a means to describe the bandwidth required for the tr 

ansport of data stream by the requesting entities residing at data stream transm 
itter where the parameters are converted to a traffic stream parameters and tran 
smitted in the format to the wireless medium coordinator indicating the amount o 
f wireless medium time required for the delivery of the said data stream. 

26. A method according to claim 25, wherein the traffic requirement p 
arameters comprising of: 

(i) highest and lowest bound of bandwidth required; 

(ii) average data size in the unit of transmission; 

(iii) lifetime of data unit; 

(iv) variation permitted on the duration for data unit to reach d 
estination entity; and 

(v) transmission rate used to del iver data unit. 

27. A method according to claim 25, wherein the traffic stream parame 
ters comprising of: 

(i) highest and lowest bound of medium occupancy duration; 

(ii) highest and lowest bound of dedication interval; and 

(iii) computation interval used for this specification. 

ABSTRACT 

The presented invention provides methods and apparatus to generate 
a efficient medium dedication schedule which give wireless medium the ability t 
o serve real-time and non real-time application concurrently and still be able t 
o maintain the QoS as requested by real-time application. Furthermore, it also 
presents methods for implementing buffer in an efficient matter in order to corap 
lement the advantage introduced by burst transmission and burst acknowledgement. 
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